'Galup' is a Whadjuk Noongar word meaning 'Place of Fires' and refers to what is called 'Lake Monger' a remnant of the series of wetlands once known as the 'Perth Great Lakes'. In 1830 it was the site of a colonial era massacre when Redcoats of the British 63rd 'West Suffolk' Regiment and armed settlers pursued a party of Noongar from Mount Eliza to the shores of the lake. Subequently called 'Mongers Lake' after migrant John Henry Monger, who was given a land grant between the present day suburbs of Wembley and Subiaco, the Lake area underwent continual reclamation works and from the 1920s was dedicated for the purpose of 'public recreation, health and enjoyment'.

Leeuwin means 'Lioness'. A Dutch Galleon of the Dutch East India Company it charted the South coast of Western Australia in 1622. Leeuwin left Holland bound for the capital of the Dutch East Indies, Batavia (modern day Jakarta, Indonesia) blown off course, the Captain Jan Fransz would encounter Western Australia, and thereafter it would be known as T Landt Van de Leeuwin, 'The Land of the Leeuwin'.

Albany's Princess Royal Harbour was named by British Explorer George Vancouver in 1791. He chose to honour Princess Charlotte, Queen of Wurttemberg and eldest daughter of King George III. The local Minang - Noongar people call it 'Mammang Koort' meaning 'The Heart of the Wild Whale'.

Recognising the strategic importance of Albany and it's magnificent harbours, construction began in 1891 on the Princess Royal Fortress 'The Forts', paid for by the British Imperial government and the various Australian colonies.