Victoria Quay is a wharf on the south bank of the Swan River mouth in the Western Australian port city of Fremantle. It is separated from the Fremantle CBD by the railway line. Originally named South Quay, it was renamed Victoria Quay on 26 July 1901 in honour of the late Queen Victoria. With North Quay it forms the Inner Harbour area of Fremantle Harbour.
Victoria Quay was added to the interim register of heritage places in 1999.
Included within its boundaries are Fremantle Passenger Terminal, Challenger Institute of Technology. Western Australia Maritime Museum and E Shed Markets. Adjacent to Victoria Quay are the historical precincts of West End and Arthur Head Reserve.
In May 1829 Captain Charles Fremantle raised a flag on the south head of the Swan River taking formal possession in the name of His Majesty King George IV of all that part of New Holland (Australia) which is not included within the territory of New South Wales. In 1843 work started on a channel through the rock bar at the mouth of the Swan River; this was followed by the construction of a river jetty at the end of Cliff Street, known as the North Jetty. In 1866 the construction of the first bridge across the Swan River created the eastern boundary of the harbour.
In 1881 the railway line between Fremantle and Guildford was completed. It terminated in Fremantle at the river end of Cliff Street. Despite a number of proposals and recommendations there was only limited facilities to unload vessel in Fremantle. Many vessels were wrecked due to winter storms, so the Fremantle Chamber of Commerce campaigned for the establishment of a safe harbour in Fremantle.