 "Townsville" was laid down by North Queensland Engineers and Agents at Cairns, Queensland on 5 March 1979.She was launched on 16 May 1981 by the wife of Queensland Governor James Ramsay.The ship was commissioned into the RAN on 18 July 1981, and assigned to the naval base at .