Das 19 Meter hohe, 1827 eingeweihte Tor ist das letzte seiner Art, das in Madrid errichtet wurde. Das eindrucksvolle granitene Bauwerk wurde 1812 von José Bonaparte in Auftrag gegeben. Ein Jahr später zog das französische Heer aus Spanien ab, doch der Bau ging weiter. Die Puerta de Toledo war schließlich Schauplatz des feierlichen Einzugs des Königs Fernando VII., wie auf einem der dekorativen Friese zu sehen ist.

Das Bauwerk verfügt über einen großen Mittelbogen, zwei abgeplattete Seitentore und eine Säulendekoration mit hoch oben angebrachten Figurengruppen und dem Wappenschild der Stadt. Das 1995 restaurierte Tor war das frühere Stadttor für die aus Andalusien anreisenden Besucher.