Το Γιβραλτάρ πήρε το όνομά του από έναν στρατηγό που ηγήθηκε της κατάκτησης της Ισπανίας από τους Ομαγιάδες. Ανήκε στην Ισπανία μεταξύ των ετών 1501 και 1704, και κατακτήθηκε από μια ομάδα Ολλανδών και Βρετανών πεζοναυτών κατά τη διάρκεια του Πολέμου της Ισπανικής Διαδοχής (1704). Στο 1713, η Ισπανία υπέγραψε τη Συνθήκη της Ουτρέχτης. Η συνθήκη αυτή τερμάτισε τον πόλεμο και ανέφερε ότι το Γιβραλτάρ θα ανήκε μόνιμα στη Βρετανία. Ωστόσο, σύμφωνα με τη συνθήκη αυτή, εάν το Στέμμα της Μεγάλης Βρετανίας θελήσει ποτέ να εγκαταλείψει την περιοχή, το Στέμμα της Ισπανίας θα έχει προηγούμενη θέση προκειμένου να διεκδικήσει την κυριαρχία.
Από τότε, η Ισπανία προσπαθεί να πάρει πίσω το Γιβραλτάρ. Επιτέθηκαν στον βράχο αρκετές φορές τον 18ο αιώνα. Ωστόσο, από τη δεκαετία του 1950, η Ισπανία προσπάθησε να πάρει το Γιβραλτάρ μέσω της διπλωματίας (διεθνείς σχέσεις), ασκώντας διαφόρων ειδών πιέσεις και περιορισμούς στους κατοίκους του Γιβραλτάρ.
Το Γιβραλτάρ ήταν πολύ σημαντικό στον Β' Παγκόσμιο Πόλεμο. Δεδομένου ότι βρισκόταν σε τόσο καλή θέση, ήταν το ιδανικό μέρος για να έχει ο βρετανικός στρατός και το ναυτικό τη βάση του. Στον Β' Παγκόσμιο Πόλεμο οι άνθρωποι που ζούσαν στο Γιβραλτάρ μεταφέρθηκαν σε διάφορα μέρη του κόσμου, όπως η Τζαμάικα, ώστε να προστατευτούν από τον πόλεμο και να αφήσουν επίσης τον βράχο για τους στρατιώτες. Ο Βράχος του Γιβραλτάρ χρησιμοποιήθηκε από αυτούς τους στρατιώτες και στο εσωτερικό του δημιουργήθηκαν μεγάλες σήραγγες. Αυτές οι σήραγγες είχαν ακόμη και νοσοκομείο και χώρους διαβίωσης για τους στρατιώτες.
Στο 1969 Η Βρετανία έδωσε στο Γιβραλτάρ ένα νέο σύνταγμα. Αυτό σήμαινε ότι έδωσε στο λαό του Γιβραλτάρ μεγάλο βαθμό αυτοδιοίκησης.
Στο 2002 οι κάτοικοι του Γιβραλτάρ κλήθηκαν να ψηφίσουν αν ήθελαν η Ισπανία να μοιραστεί το Γιβραλτάρ με το Ηνωμένο Βασίλειο- σχεδόν όλοι ψήφισαν και το 98,97% δήλωσε ότι δεν το επιθυμεί.
Στο 2006 το Γιβραλτάρ ψήφισε για την έγκριση ενός νέου συντάγματος που έδωσε πλήρη αυτοδιοίκηση στο λαό, πράγμα που σημαίνει ότι μπορεί να δημιουργεί ανεξάρτητα τους δικούς του νόμους.
Η Ισπανία σταμάτησε πρόσφατα να παρεμβαίνει στις τηλεφωνικές γραμμές του Γιβραλτάρ και ξεκίνησαν καθημερινές πτήσεις προς τη Μαδρίτη. []
