Das Festungstor ist eines der ältesten, da es bereits im 9. Jahrhundert erwähnt wurde. Sein Name Bab-Ilvira rührt daher, dass es zur alten Medina Elvira führte, der Hauptstadt der gleichnamigen Kora, bis Anfang des 11. Jahrhunderts, als Medina Garnata diese Funktion übernahm.

Er wurde im 11. Jahrhundert von den Sultanen der Ziriden erbaut und in die Mauer integriert, die ihn im Osten mit dem Monaita-Tor und im Südwesten mit dem Antimon-Sulfid-Tor, bab al-Kubl, verband, das im Volksmund als Bogen der Tinajillas (Arco de las Tinajillas) bekannt ist. Im Laufe ihrer Geschichte hat sie mehrere Umgestaltungen erfahren, von denen die wichtigste während der Herrschaft von Yusuf I. aus der Nasriden-Dynastie durchgeführt wurde. Zu dieser Zeit wurde sie als autonome Festung mit vier Türmen, drei Barbakanen und zwei Toren - zusätzlich zum äußeren Tor - errichtet, die mit dem Hang von Alhacaba und der Calle de Elvira verbunden waren. Im Jahr 1612 wurden die drei Barbakane abgerissen, die Esplanade vor dem Tor eingeebnet und zwölf Häuser an die Mauer gebaut, die bis heute praktisch unverändert erhalten geblieben sind. Während der französischen Besatzung wurden mehrere eiserne Tore zerstört und Mauern niedergerissen. 1879 wurde das Eiserne Tor (bab al-Hadid), auch bekannt als Cuesta-Tor (bab al-Aqaba), das im 14. Jahrhundert zur Verbindung der Medina mit dem Albaicín errichtet worden war, abgerissen.

Der äußere Bogen aus der Nasridenzeit, der von zwei Türmen aus Stampflehm flankiert wird, die alle mit Zinnen versehen sind, und das Widerlager auf der Nordseite, das aus drei hohen Ziegelbögen besteht, die die entsprechende Brüstung tragen, sind heute noch erhalten. Der Hufeisenbogen, der dem der Puerta de la Justicia und der Puerta de la Rambla ähnelt, besteht aus Voussoirs, d. h. Sandsteinplatten, Archivolten desselben Typs und abgeschrägten Steineinfassungen.

Im Laufe des 20. Jahrhunderts wurden verschiedene Restaurierungs- und Konsolidierungsarbeiten durchgeführt: 1902 von Mariano Contreras, 1957 unter der Leitung von Francisco Prieto-Moreno und 1990 von Antonio Almagro Gorbea und Antonio Orihuela Uzal. Seit 2001 wird an dem Tor und den angrenzenden Mauern ein neues Interventionsprojekt durchgeführt.

Seit 1896 ist es zum Nationalen Historisch-Künstlerischen Denkmal erklärt worden.

In der Gedichtsammlung Diván del Tamarit des Dichters und Dramatikers Federico García Lorca aus Granada findet sich das Gedicht "Gazelle des Morgenmarktes", in dem der Bogen von Elvira erwähnt wird.