Die Ortsbzeichnung stammt von dem arabischen Wort yabal (Berg) und dem aus dem Griechischen abgeleiteten Word faruh (Leuchtturm), was uns auf eine mögliche Nutzung des Bergs seit der phönizisch-punischen Zeit als Küstenwachturm hinweist.
Der Name Gibralfaro erscheint sehr häufig in den arabischen Quellen, doch meist in Verbindung mit einer rábita oder Hauskapelle, die es auf dem Gipfel gab, und mit dem großen Friedhof am Hang. Die Bezüge auf die Festung selbst tauchen erst später auf, da diese erst in der Zeit von Jussuf I. (14. Jh.) errichtet wurde.
In dieser Zeit wurde wohl, auf Grund der Verbreitung der Verwendung von Artillerie, die Notwendigkeit offensichtlich, diese Festung zu bauen, um die Alcazaba zu schützen, die ungeschützt war von den Hügeln aus, die sie beherrschen.
Das Innere der Burg beherbergt ein Informationszentrum (Centro de Interpretación).