Victoria Hall located on High Street, Fremantle designed by Talbot Hobbs was built between 1896 and 1897 as St John's Parish Hall,[1] and renamed for the diamond jubilee of Queen Victoria in 1897.

[1] After the Second World War, Bob Wrightson leased the hall for use as a dance studio; some years later he bought it.

[3] Victoria Hall, one of few goldrush buildings remaining in the east end of High Street, sits in a predominantly 1960s streetscape.

In 1974 a plan to widen High Street meant that Victoria Hall would be demolished, but a green ban put in place by the Builders Labourers Federation prevented this from happening.

The building sat vacant from 2012 to 2015, then was the second and final home for the Fly by Night Club from 2015 to 2018 after their eviction from the Artillery Drill Hall.