"Tattnall" was laid down by Avondale Marine at Avondale, Louisiana on 14 November 1960, launched on 26 August 1961 by Mrs. Mary Adams Mason and commissioned on 13 April 1963 at Charleston, S.C., Comdr.