Victoria Barracks in Sydney was built for the accommodation of British troops such as the 12th Regiment of Foot. They were based in Sydney until called to New Zealand in 1860 to take part in the Maori wars.
A deployment of this regiment in Victoria was involved in the infamous battle at the Eureka Stockade rebellion in 1854. They were also deployed to Tasmania, Queensland and Swan River (West Australia). The regiment left Australia in 1866.
See Cossum page 64.