Avondale Shipyard
トーテュガは1987年3月23日にルイジアナ州ニューオーリンズのエイボンデール造船所で起工される。メキシコ湾に到来したハリケーン・ギルバートの脅威により、被害予防のため1988年9月15日に進水し、1988年11月19日にローズマリー・パーカー・ショウルツ夫人によって命名され、1990年11月17日に就役した。