The contract to build her was awarded to Portsmouth Naval Shipyard in Kittery, Maine on 29 September 1955 and her keel was laid down on 20 June 1956. She was launched on 16 August 1958 sponsored by Mrs. Robert L. Dennison, and commissioned on 5 December 1959, with Lieutenant Commander George P. Steele in command.