Potężna mauretańska forteca pałacowa została zbudowana na rzymskich fundamentach na zboczach wzniesienia Gibralfaro. Jest to najlepiej zachowana arabska cytadela tego typu w Hiszpanii. Obecnie mieści się w niej muzeum, w którym można obejrzeć m.in. eksponaty fenickie i rzymskie oraz arabską ceramikę.
Twierdza była chroniona dwoma murami obronnymi. Była też połączona z nieistniejącymi już murami miejskimi, które tworzyły trzeci mur obronny. Do cytadeli można się dostać przez bramę „Puerta de la Bóveda” lub nowoczesną windą.
Ścieżka prowadzi przez zabytkowe, malownicze ogrody z fontannami i rzeźbami. Przy wejściu można także dostrzec pozostałości po rzymskim teatrze z I w. p.n.e. Centralną część fortecy stanowi Pałac oraz kilka mniejszych budynków mieszkalnych pochodzących kolejno z XI, XIII i XIV w.