Madrid Monuments Before 16th century: Walls of Madrid Cuesta de la Vega Rests of the historical fortifications of the town, of Moorish (9th and 10th century) and Christian (12th and 13th century) origins. Iglesia de San Nicolas de los Servitas San Nicolas 15th century church, with a 12th century Mudejar-tower. Iglesia de San Pedro el Grande Nuncio, 14 15th century church with a Mudejar-tower.