De Parador de Santo Domingo de la Calzade is ontstaan uit de renovatie van het oude pelgrimshospitaal tegenover de kathedraal. Het originele gebouw werd gebouwd door Santo Domingo in de 12 eeuw om onderdak te bieden aan pelgrims op de pelgrimsroute van de Heilige Jacobus (St. James) naar Santiago de Compostela. De bouwstijl is vorstelijk en elegant met majestueuze lounges en een lobby vol met gotische bogen en verzonken houten plafonds. Er hangt een warme sfeer in deze parador, mede door de authentieke historische uitstraling. De kamers zijn hedendaags ingericht.