Antes de viaducto actual, existía un primitivo viaducto de hierro y madera, que fue derribado en 1932, después de ser objeto de varias obras de consolidación en los años 1920. Fue realizado en 1874 por Eugenio Barrón, dentro del proyecto de reforma general de la calle de Bailén, consistente en la creación de una gran avenida que uniese los conjuntos monumentales del Palacio Real y de la Basílica de San Francisco el Grande, siguiendo una orientación norte-sur.
La remodelación del viario implicó el derribo de diferentes edificios, entre los cuales se encontraba la Iglesia de Santa María de la Almudena, considerada la más antigua de Madrid. Las demoliciones se extendieron hasta 1883.
