Крепостные стены Гранады начали закладываться в районе Альбайсин в 8 веке. Для их строительства использовались речные камни, извёстка и песок. От стен остались фрагменты, начиная от Ворот Бибальбонуда и заканчивая Воротами Эльвиры . Лучше всех сохранилась стена на Калье Куэста, между Воротами Монайта и Новыми воротами , где находятся квадратные и полуцилиндрические башни. Из-за этой стены выглядывает Дворец Дар аль-Орра.
Новые Ворота были построены в 11 веке сирийскими королями и первоначально назывались Биб Сиеда, а также Гиревая арка (так как они была увешаны гирями, списанными из-за дефектов). Ворота образуют галерею, внешняя арка которой сделана в форме подковы и обрамлена ещё одной полукруглой аркой с кирпичной притолокой наверху.
Ворота Эльвиры находятся на Триумфальной площади, и под ними начинается улица с одноимённым названием, которая служит южным окончанием района Альбайсин. Ворота получили своё название благодаря тому, что через них шла дорога в город Эльвира. Они были самыми главными городскими воротами, построенными раньше всех остальных. Предположительно, сохранившийся фрагмент ворот датируется 11 веком.
Ворота имеют бойницу в центре и оборонительные башни по бокам. Большая внешняя арка подковообразной формы, обрамлённая рядом зубцов, служила входом. За ней следовали ещё две арки с железными воротами, ведущими во двор. Впереди внешней арки также была одна небольшая стрельчатая арка подковообразной формы, а также ещё одна внутренняя арка, которая служила входом в Алькасабу. Справа от двора три арки выходили на улицу Эльвиры, а продолжавшаяся от них стена соединялась с воротами Монайта, а затем - с Воротами Бокерин (которых сейчас не существует).
В начале 16 века ворота частично реставрировали, исправив повреждения, появившиеся на них из-за расположенных неподалеку колодцев. В 1614 году были разрушены бойница и стены, а также площадь перед воротами. Во время французского вторжения была разрушена вся внутренняя часть ворот, кроме одной арки, которая была снесена позже Мэрией города. До наших дней дошла лишь внешняя арка ворот и фрагмент оборонительной стены.