Se llamó calle Nueva, calle Nueva de Palacio, calle Nueva que va a Palacio y Regalada Nueva, esta última por la casa que existía en la esquina con la calle del Río, denominada La Regalada, donde se guardaban los caballos regalados a los reyes.
Se llamó también Caballerizas Nueva porque estas estuvieron situadas donde hoy están los jardines de Sabatini.
Al comienzo de la calle se hallan los jardines de Sabatini, que ocupan el solar de las antiguas Caballerizas, construidas por Francesco Sabatini y el Palacio del Senado.
A continuación se levanta el Palacio Real, construido por Sabatini (entre otros arquitectos) en el mismo lugar donde se alzaba el Alcázar de los Austrias, destruido por un incendio en la Nochebuena de 1734.
Y, haciendo esquina con la cuesta de la Vega está la catedral de la Almudena, inaugurada en 1992 por el papa Juan Pablo II.