Prior to European settlement, the indigenous Noongar people had a considerable network of tracks, including a trade route between the areas now known as Perth and Albany. Construction of a road between Perth and Albany began soon after the naming of Albany in 1832, but progress was slow, with only completed by 1833. A monthly mail route which operated in the 1840s had such trouble with the journey that a new contractor was required each year, and from 1847 the mail route detoured via Bunbury. The introduction of convicts in 1850, and thus convict labour, allowed a road along the direct route to be fully constructed by 1863.