À l'arrière de l'Iglesia de San Andrés se trouve la pittoresque Plaza de la Paja, qui descend dans l'ancien labyrinthe de ruelles qui composait le quartier musulman de Madrid aux XIIe et XIIIe siècles. Le principal marché de la ville se dressait autrefois sur la place. En haut de la place se dresse la Capilla del Obispo, tandis qu'en bas (côté nord) se trouve le paisible Jardín del Príncipe Anglona du XVIIIe siècle, entouré d'un mur.