La porte de la forteresse est l'une des plus anciennes, puisqu'elle est mentionnée dès le IXe siècle. Son nom, bab-Ilvira, vient du fait qu'elle menait à l'ancienne Medina Elvira, capitale de la cora du même nom jusqu'au début du XIe siècle, lorsque Medina Garnata a repris cette fonction.

Elle a été construite au cours du XIe siècle par les sultans zirides, intégrée à la muraille qui la reliait à l'est à la porte de la Monaita et au sud-ouest à la porte du Sulfure d'Antimoine, bab al-Kubl, populairement connue sous le nom d'Arc des Tinajillas (Arco de las Tinajillas). Il a subi plusieurs transformations au cours de son histoire, la plus importante étant celle réalisée sous le règne de Yusuf Ier de la dynastie nasride. À cette époque, elle a été érigée en forteresse autonome avec quatre tours, trois barbacanes et deux portes - en plus de la porte extérieure - qui communiquaient avec le versant de l'Alhacaba et la Calle de Elvira. En 1612, les trois barbacanes furent démolies, l'esplanade devant la porte fut nivelée et douze maisons furent construites contre le mur, qui ont survécu jusqu'à aujourd'hui pratiquement sans changement. Pendant l'occupation française, plusieurs portes en fer forgé ont été détruites et des murs ont été démolis. En 1879, la porte de fer (bab al-Hadid), également connue sous le nom de porte de la Cuesta (bab al-Aqaba), qui avait été ajoutée au XIVe siècle pour relier la médina à l'Albaicín, a été démolie.

L'arc extérieur de l'époque nasride, flanqué de deux tours en terre battue, toutes surmontées de créneaux, et la culée du côté nord, constituée de trois hauts arcs en briques soutenant le parapet correspondant, sont encore conservés aujourd'hui. L'arc en fer à cheval, semblable à ceux de la Puerta de la Justicia et de la Puerta de la Rambla, est formé de voussoirs, qui sont des dalles de grès, d'archivoltes du même type et de jambages en pierre chanfreinés.

Tout au long du XXe siècle, il a fait l'objet de divers travaux de restauration et de consolidation : en 1902 par Mariano Contreras, en 1957 sous la direction de Francisco Prieto-Moreno, et en 1990 par Antonio Almagro Gorbea et Antonio Orihuela Uzal. Depuis 2001, un nouveau projet d'intervention est en cours sur la porte et les murs adjacents.

Il est déclaré monument historique-artistique national depuis 1896.

Dans le recueil de poèmes Diván del Tamarit du poète et dramaturge grenadin Federico García Lorca, on trouve le poème "Gazelle du marché du matin", dans lequel il est fait référence à l'Arc d'Elvira.