Ponchatoula was laid down at the New York Shipbuilding Corporation, Camden, New Jersey, on 1 March 1954, launched on 9 July 1955, sponsored by Mrs. I. N. Kiland, and commissioned on 12 January 1956 with Capt. William R. Wilson in command.