Durante il dominio degli Almohadi una parte degli spazi che comprendeva la piazza fu sottratta per poter ampliare l'Alcázar. All'inizio della costruzione della cattedrale, nel XV secolo, questa piazza era conosciuta con il nome di "Plaza de los Cantos", mentre in seguito venne denominata "Plaza del Hospital del Rey". La piazza assunse il nome attuale quando venne eretto un tempietto in stile barocco, chiamato "Triunfo", dove all'interno è presente una statua della Madonna col bambino. Fu eretto come dono votivo nel 1757 per aver salvato la città dal devastante terremoto di Lisbona, avvenuto il 1º novembre del 1755, anche se alcune chiese subirono dei danni. Ogni anno, nell'anniversario del terremoto, si celebrano messe votive in ricordo di tale evento.