弗朗西斯科·佛朗哥大元帅，亟欲改善西班牙的外交与国内经济，故试图强化与美国政府的关系。因此在1953年9月，两国政府签署了《美西共同防卫援助协定》，之后选择了加的斯湾北部作为基地位址，该地在历史上，一直被视为一处具有战略及海上军事重要性的地区。美国海军作战部长于1964年1月28日将第16潜艇战队（）部署至罗塔基地，并配给该战队普罗斯特号潜艇补给舰（）。拉法叶号潜艇（，拉法叶级弹道飞弹潜艇的首舰）在装配北极星导弹完成其首次潜射弹道飞弹威慑性巡逻后，也利用罗塔海军基地进行维修和补给。1970年代早期，在法