Cessnock was laid down by Cockatoo Docks and Engineering at Sydney, New South Wales on 16 April 1941. She was launched on 17 October 1941 by Lady Gordon, wife of Sir Thomas Gordon, a director of the constructing firm, and commissioned on 26 January 1942.