Гибралтарский полуостров представляет собой одиноко стоящий массив юрского известняка, являющийся последним отрогом прибрежной горной гряды Кордильера-Пенибетика. Сама скала тянется узким языком на юг, достигая длины около 5 км и ширины в 1 км в самой широкой части при максимальной высоте 426 метров над уровнем моря. Склоны довольно крутые, но за многолетнее присутствие человека на этом стратегически значимом участке средиземноморского побережья они заметно выположены или попросту срезаны на самых крутых участках. Практически вдоль всего побережья тянется узкая (в среднем не более 20 метров в ширину) прибрежная низменность, достигающая наибольшей ширины на севере, у испанской границы.