[1][2] The ship is the fifth of ten evolved Cape-class patrol boats to be delivered to the Royal Australian Navy.

[1][2] The ship was built by Austal in Henderson, Western Australia, accepted on 22 June 2023 and is to be based at HMAS Coonawarra in Darwin, Northern Territory.

This order was subsequently expanded by another two boats in April 2022, at an additional projected cost of $124 million.

[3] In November 2023, the RAN ordered a further two evolved Cape-class patrols, at a cost of A$157.1 million.

[4] On 12 December 2024, four of the Cape-class vessels were commissioned into the Royal Australian Navy, one of them the Cape Woolamai.