До строительства нынешних ворот Алькала существовали другие, более старые, ворота с тем же названием. Они были построены из кирпича и стояли чуть западнее современных, в месте, где сегодня расположена улица Альфонсо XI. Ворота были построены в 1598 году по случаю прибытия из Валенсии в Мадрид Маргариты Австрийской, жены короля Филиппа III.[1] Тогда ворота состояли из центральной арки и двух небольших боковых пристроек. Над центральной аркой возвышалась каменная статуя Богородицы, над боковыми арками — статуи святого Петра Ноласко и Марианны де Хéсус. Ворота были снесены в 1770 году, когда улица Алькала была расширена за счёт территорий, сегодня занятых парком Ретиро, а тогда принадлежавших одноименному дворцу.

Эти ворота, служившие въездом в город со стороны Арагона и Каталонии, были одними из пяти (остальные: Толедо, Сеговия, Бильбао и Аточа) главных ворот городской стены, окружавшей Мадрид.

После своего парадного въезда в Мадрид 9 декабря 1769 года через старые ворота, которые не были ему по душе, Карл III принял решение снести их и построить новые в рамках его плана по модернизации города. Ворота Алькала были призваны стать главными воротами города и одним из самых заметных монументов эпохи Карла III.

Многие известные архитекторы того времени представили свои проекты новых ворот, среди них: Вентура Родригес[es] (представил целых пять проектов!), Хосе де Ермосийя и победитель, чей проект воплотился в жизнь, Франческо Сабатини. Первоначальный проект предлагал два варианта монумента: один с пилястрами, другой колоннами. В итоге обе идеи нашли применение, что объясняет различие фасадов.

Когда в 1778 году ворота были открыты, они не были памятником, а служили непосредственно городскими воротами - по обе стороны от них до 1869 года продолжала существовать ограда.