Se conoce como Puerta de Elvira o Arco de Elvira al principal acceso a Granada durante la dominación islámica. Su nombre, bab-Ilvira, se debe a que encaminaba a la antigua Medina Elvira, capital de la cora del mismo nombre hasta principios del siglo XI, cuando pasó a desempeñar esta función Medina Garnata. Se construyó durante el siglo XI por los sultanes ziríes, integrada en la muralla que la unía por el este con la Puerta Monaita y por el suroeste con la Puerta del Sulfuro de Antimonio, bab al-Kubl, —conocida popularmente como Arco de las Tinajillas—. Ha experimentado distintas transformaciones a lo largo de su historia, siendo de mayor importancia la llevada a cabo en el reinado de Yusuf I de la dinastía nazarita. En esta época quedó conformada como fortaleza autónoma con cuatro torres, tres barbacanas y dos puertas —además de la exterior— que comunicaban con la cuesta de la Alhacaba y la calle de Elvira. En 1612 fueron demolidas las tres barbacanas, se allanó la explanada que precedía a la puerta y se construyeron doce casas adosadas a la muralla, que han llegado hasta hoy prácticamente sin variaciones. Durante la ocupación francesa se destruyeron varias puertas chapadas con hierro y se demolieron murallas, y en 1879 se derribó la Puerta del Hierro (bab al-Hadid) también llamada Puerta de la Cuesta (bab al-Aqaba), que se había añadido en el siglo XIV para comunicar la medina con el Albaicín.