Lengkepan kalimah di handap ieu: Kapal ieu diteundeun ku Walkers Limited, di Maryborough, Queensland dina tanggal 1 Nopémber 1971, sarta diluncurkeun dina tanggal 29 Désémber 1971. Anjeunna commissioned kana RAN salaku HMAS "Labuan" (nomer pennant L 128) dina 9 Maret 1973. "Labuan" dingaranan sanggeus Perang Dunya II
landings amfibi di Pulo Labuan Borneo. Sanggeus asup kana layanan, kapal ieu dioperasikeun di Brisbane.