First Lady of the United States
カリフォルニアはバージニア州ニューポート・ニューズのニューポート・ニューズ造船所で1970年1月23日に起工した。1971年9月22日にアメリカ合衆国のファーストレディ、パット・ニクソンによって進水し、1974年2月16日にフロイド・H・ミラー・ジュニア艦長の指揮下就役した。当初はDLGN（フリゲート）として就役したが、1975年6月30日にCGN（ミサイル巡洋艦）に艦種変更された。