Ingalls Shipbuilding
クリーブランドは1964年11月30日にミシシッピ州パスカグーラのインガルス造船所で起工する。1966年5月7日に進水し、1967年4月21日にバージニア州ノーフォークで就役した。