The Town Hall was originally named the Queen Victoria Memorial Hall when it was opened in 1905. Over a century it has hosted many tenants, including the Fiji Museum, an aquarium, a theatre and restaurants.
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.