Mare Island Naval Shipyard
ハリバットはカリフォルニア州ヴァレーオのメア・アイランド海軍造船所で1957年4月11日に起工し、1959年1月9日にチェット・ホリフィールド夫人（カリフォルニア州議会議長チェット・ホリフィールドの妻）によって命名、進水、1960年1月4日に初代艦長ウォルター・デドリック少佐の指揮下就役した。