USS Barbel (SS-580) was the lead ship of her class of submarines in the United States Navy. She was the second Navy ship named for the barbel, a cyprinoid fish, commonly called a minnow or carp. The contract to build Barbel was awarded to Portsmouth Naval Shipyard in Kittery, Maine on 24 August 1955 and her keel was laid down on 18 May 1956. She was launched on 19 July 1958 sponsored by Mrs. Bernard L. Austin, and commissioned on 17 January 1959, with Lieutenant Commander Ord Kimzey, Jr., in command.