Mare Island Naval Shipyard
パーミットの建造は1958年1月27日にメア・アイランド海軍造船所に発注され、1959年5月1日に起工した。1961年7月1日にジョン・A・マコーン夫人によって命名、進水し、1962年5月29日にロバート・H・バウント艦長の指揮下就役した。