Der Name stammt von den arabischen Wörtern Jebel (Hügel) und Faro (Leuchturm) ab. Gibralfaro thront auf dem Hügel, der die Stadt überragt. Die Straße, die hinaufführt, ist lang und gewunden, und man braucht schon eine gute Konstitution, um ohne ein paar Schweißperlen auf der Stirn anzukommen.