ソルトレイクシティは1977年9月15日にバージニア州ニューポート・ニューズのニューポート・ニューズ造船所に建造発注され、1980年8月26日に起工した。
1977年9月15日建造合同被授予弗吉尼亚州纽波特纽斯的纽波特纽斯造船和干船坞公司，于1980年8月26日铺设龙骨。