Fort Queenscliff ble bygget mellom 1879 og 1889. Sammen med Fort Nepean på andre siden av sundet (The Rip) skulle den beskytte innseilingen til Melbourne.