I tidens løp har Gibraltarklippen vært beleiret i flere omganger og ofte i årevis uten å ha blitt gjenerobret. Derfor oppstod historien om at klippen og folkene der aldri kunne inntas og utsagnet "fast som Gibraltarklippen" ble brukt om en person eller en situasjon som ikke kunne overvinnes, og som ikke sviktet. Mottoet for det kongelige regiment i Gibraltar, og også for hele Gibraltar, er "Nulli Expugnabilis Hosti" (latin for "Ingen skal jage oss bort"), noe som gjenspeiler denne uovervinnelighet og standfasthet.