In the early 1840s, Toodyay Resident Magistrate John Scully requested military protection to control a problem with the local indigenous people.
Governor John Hutt agreed at the time to temporarily station a mounted native policeman to keep order.
The stables, built of wooden upright slabs with a thatched roof, measured 30 by 12 feet (9.1 by 3.7 m) and were considered adequate for the number of horses it would shelter.
During the 1840s, Edward Conlin erected a large hut type store on land between the Barracks and the ford.
[2]: 79 After the convicts had come to Toodyay, the Barracks were occupied by only a civil police constable and a mounted native policeman.
The police were being transferred to a number of unused buildings within the Toodyay Convict Hiring Depot, situated approximately 3 miles (4.8 km) upstream.