Una de las principales y más singulares calles del Madrid musulmán. Debe su nombre al conquistador de la ciudad, ya que parece que fue por esta vía por donde entró victorioso Alfonso VI. Recibe este nombre desde el 29 de mayo de 1878, ya que hasta entonces esta travesía era conocida como la Calle del Aguardiente. El motivo de esta originaria denominación era porque en ella se encontraba un depósito de esta bebida espirituosa, hasta el año 1817. En el plano de Texeira (1656) no recibe nombre alguno, mientras que en el de Espinosa (1769) se la conocía como Calle de San Isidro. Hay que indicar que, hasta el Siglo XIX., era frecuente que dos o tres calles recibiesen el mismo nombre.

En el principio de esta calle, esquina con la de Redondilla,  se encuentra el colegio de San Ildefonso Inmemorial de la Doctrina (también conocido como de los Doctrinos). El colegio ocupa el que antiguamente era el Palacio de Don Beltrán de la Cueva. La fama de esta institución se debe a que sus alumnos cantan el premio de la Lotería Nacional.