Si bien es posible que durante el periodo romano el territorio de Madrid no constituyese más que una región rural, beneficiada por la situación de cruce de caminos y la riqueza natural, el hallazgo de los restos de una basílica del periodo hispano-visigodo en el entorno de la iglesia de Santa María de la Almudena ha sido presentado como una evidencia de la existencia de un asentamiento urbano en ese periodo.