Puerta de Alcalá stojí na námestí Plaza De La Independencia v Madride. Pôvodná Puerta de Alcalá, ktorá stála neďaleko, bola postavená v roku 1599 ako uvítacie gesto pre Doñu Margaritu de Austria, ktorá bola manželkou kráľa Felipe III. keď o jeden a pol storočia neskôr nastúpil na španielsky trón Carlos III., vstúpil 9. Decembra 1759 vo veľkom štýle do Madridu. S touto mestskou bránou nebol vôbec spokojný, pretože si myslel, že je celkom nevhodný pre dôležitý kráľovský vzhľad.
Požadoval, aby bola postavená oveľa okázalejšia brána, a vyzval architektov, aby predstavili svoje navrhované plány. Aj keď niekoľko veľkých architektov tej doby, ako napríklad Ventura Rodríguez a José de Hermosilla, predložilo svoje návrhy, komisii bol nakoniec udelený taliansky architekt Francisco Sabatini. V roku 1764 bola pôvodná Puerta de Alcalá zbúraná a začali sa práce na veľkej novej bráne. Nová Puerta de Alcalá bola dokončená v roku 1769 a jej oficiálna inaugurácia sa uskutočnila v roku 1778.
Puerta de Alcalá stojí na východe mesta. Nachádza sa uprostred Calle de Alcalá, jednej z najstarších ulíc v Madride, a ktorá vedie od Puerta del Sol v centre mesta smerom von do mesta Alcalá de Henares, ležiace na severovýchod od mesta. Brána má veľký stredový polkruhový oblúk, lemovaný dvoma podobnými oblúkmi. Sú zase lemované dvoma štvorcovými prekladanými bránami, celkovo piatimi.
V hornej časti brány je šesť okrasných sôch. Boli to diela sochárskych umelcov, Francisca Gutiérreza a Roberta Michela. Vyvýšená stredná časť v najvyššom bode brány má tabuľu s nápisom: "REGE CARLO III ANNO MDCCLXXVIII."Toto pripomína dátum inaugurácie brány kráľom Carlosom III. Pretože Calle de Alcalá sa považuje za skutočnú cañadu alebo za špeciálnu cestu na sezónny presun hospodárskych zvierat, cez jej portály často prechádzali stáda oviec a iných zvierat. 30. Júla 1854 vstúpil gróf z Villahermosa bránou po prehratej bitke do Madridu. Obyvatelia Madridu ho prezývali "Longinos" - prirovnávajúc ho k rímskemu vojakovi, o ktorom sa hovorilo, že pri ukrižovaní prebodol Kristovu stranu - kvôli nepriateľskému oštepu, ktorým sa oháňal.
V roku 1985 bola brána zvečnená v piesni, keď Ana Belén a Victor Manuel vydali nahrávku s názvom "La Puerta de Alcalá", ktorá sa stala obrovským úspechom v Španielsku a v celej Južnej Amerike.
