Victoria Barracks is an Australian Army base in the suburb of Paddington in Sydney, New South Wales, Australia.

[1] The Army Museum of NSW is housed in the original District Military Prison, constructed in 1847.

[2] The Regency style main barracks building was constructed of Hawkesbury sandstone by convicts between 1841 and 1846.

The barracks was the premier military training site in Australia for many years, from its completion until after Federation in 1901.

For a brief period during the 1930s Victoria Barracks was home to the Royal Military College, Duntroon, when the college was forced to close its buildings in Canberra and relocate to Sydney due to the economic downturn caused by the Great Depression.