General Dynamics Electric Boat
コロンビアの建造は1988年12月14日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社に発注され、1993年4月21日に起工した。