Įrašykite šio punkto tęsinį - laivas 1971 m. lapkričio 1 d. Maryborough, Kvinslendo valstijoje, buvo pastatytas "Walkers Limited" ir 1971 m. gruodžio 29 d. išleistas į vandenį. 1973 m. kovo 9 d. jis buvo įregistruotas RAN kaip HMAS "Labuan" (numeris L 128). "Labuan" yra pavadintas po Antrojo pasaulinio karo amfibijos iškrovimo
Labuano Borneo saloje. Įstojus į tarnybą, laivas buvo nugabentas į Brisbeną.