Mare Island Naval Shipyard
サーゴは1956年2月21日にカリフォルニア州ヴァレーオのメア・アイランド海軍造船所で起工した。1957年10月10日にフランク・T・ワトキンズ夫人によって命名、進水し、1958年10月1日に艦長ダニエル・P・ブルックス中佐の指揮下就役する。