Queen’s wharf was originally the main wharf for Suva. It was connected to Pier Street before the area underwent land reclamation works. It was dismantled in 1921 and replaced by the larger King’s Wharf at the present site in Walu Bay.

The gun battery now nestled within the Veiuto Parliament House compound was constructed in 1939-40 to protect the capital’s coast. Today the battery has deteriorated somewhat, existing in less-than-ideal conditions. Its guns have been taken away and a phone tower has been mounted within a part of its remains.