Vrata Elvira, smještena u podnožju brda, od kojih je danas ostao samo luk, bila su tradicionalni ulaz u grad Granadu i danas su savršeno polazište za upoznavanje susjedstva. Zbog svog strateškog položaja, Puerta de Elvira s vremenom je postala prava tvrđava-vrata.
Njegova izgradnja predstavlja dvije povijesne faze: razdoblje Zirí u 11. stoljeću i razdoblje Nasrida pod vladavinom Yusufa I. (1333.-1354.). Također u Nasridskom razdoblju, podignut je vanjski monumentalni luk, koji podsjeća na velika vrata sačuvana sredinom četrnaestog stoljeća, kao što su Puerta Rambla (Bab al-Ramla) i Puerta de la Justicia u Alhambri (Bab al- Saria).
Godine 1612. srušene su tri stražarnice, proširen prostor ispred vrata i podignuto dvanaest kućica uza zid, koje su do danas ostale gotovo nepromijenjene.
Tijekom francuske okupacije uništeni su dijelovi zida i nekoliko vrata obloženih željezom, uključujući 1979. željezna vrata (bab al-Hadid) poznata i kao Puerta de la Cuesta (bab al-Aqaba), dodana u 14. stoljeću u komuniciraju medinu s Albaicínom. U podnožju ovog prekrasnog spomenika nalazi se sadašnji trg Piazza di San Gil, koji je tijekom muslimanskog doba bio trg Hatabina ili Leñadores i koji je bio jedan od najprometnijih trgova jer je bio središte komunikacije između grada, sela i Medine koje su bile na suprotnoj strani rijeke Darro.