 "Annapolis" was ordered in 1958, initially as a repeat "Restigouche"-class vessel.However in 1959, the last two repeat "Restigouche"s were altered to incorporate variable depth sonar and a helicopter landing area.The ship was laid down on 2 September 1961 by Halifax Shipyards Ltd. at Halifax.