Synonyms for Rock Of Gibraltar (same or very similar meaning)
WordNet sense 1 (location of a colony of the United Kingdom on a limestone promontory at the southern tip of Spain; strategically important because it can control the entrance of ships into the Mediterranean; one of the Pillars of Hercules):
Gibraltar, CalpeFrom the ODE community, based on WordNetadd/edit