До наших дней частично дошли самые старые архитектурные памятники города; среди них фрагмент арабской стены IX века и построенные мудехарами кирпичные колокольни маленьких церквей Сан Николас де лас Сервитас (1212) и Сан Педро эль Вьехо (1354), сохранившие основные формы и очертания мавританских минаретов. На площадях Паха и Вилья можно увидеть неоднократно реставрированные здания: на Пласа де ла Паха капеллу епископа Пласенсии, построенную в 1520 году, а на Пласа де ла Вилья дом и башню Луханес (Торре де лас Луханес), скромный образец жилой средневековой архитектуры конца XV века. Согласно легенде, в башне Луханес какое-то время провел в заточении французский король Франциск I, плененный Карлом V в битве при Павии (1525). Поблизости на этой же маленькой площади находится дворец, построенный в 1537 году для племянника кардинала Сиснероса, редкое для Мадрида здание в стиле раннего испанского Возрождения, так называемого платереска.