General Dynamics Electric Boat
コロンバスの建造は1986年3月21日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社に発注され、1991年1月9日に起工した。1992年8月1日にマーガレット・デマース夫人によって命名、進水し、1993年7月24日にカール・M・スメイフ・ジュニア艦長の指揮下就役する。