"Perth" was laid down at Williamstown, Victoria, on 24 July 2003. The ship was assembled from six hull modules and six superstructure modules; the superstructure modules were fabricated in Whangarei, New Zealand, and hull modules were built at both Williamstown and Newcastle, New South Wales, with final integration at Williamstown. She was launched on 20 March 2004, and commissioned into the RAN on 26 August 2006 in Fremantle, Western Australia (the closest port to the ship's namesake city). "Perth" was the final "Anzac"-class ship to be constructed.