General Dynamics Electric Boat
アレクサンドリアは1987年6月19日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社で起工した。1990年6月23日にグレンウッド・クラーク夫人によって命名、進水し、1991年6月29日にポール・ノーマンド艦長の指揮下就役する。