Sylvania was laid down on 18 August 1962 at the National Steel and Shipbuilding Company in San Diego, California; launched on 10 August 1963; sponsored by Mrs. Cyrus R. Vance; and commissioned on 11 July 1964, with Captain Bernard A. Lienhard in command.