Poco queda del Madrid árabe y del cristiano medieval. Se ha analizado el recorrido de la primitiva muralla árabe, de la que se pueden ver algunos restos en la Cuesta de la Vega: parte del lienzo y de cuatro torreones muy destruidos y un fragmento que se puede contemplar en los bajos de la casa en el número 12 de la calle de Bailén.
Del Madrid de la época cristiana que ocupaba la antigua almudaina árabe, se conoce que en el solar del número 88 de la calle Mayor esquina a Bailén se encontraba la iglesia de Santa María, edificada sobre la mezquita primitiva, y de ambas cosas hace referencia una placa recordatoria.