Calatayud jest zabytkowym miastem leżącym w przeszłości na skrzyżowaniu najważniejszych szlaków handlowych Hiszpanii. Zachowało się tu Stare Miasto z licznymi renesansowymi pałacami i domami, a ozdobą miasta jest kościół św. Marii ze wspaniałą wieżą w stylu mudejar.
Miasto założyli Maurowie na gruzach rzymskiej osady Bilbilis Augusta. Wybudowali tu potężną fortecę, która pozostaje jednym z największych obronnych zamków arabskich w Hiszpanii. Po rekonkwiście była ona używana przez władców Aragonii i całej Hiszpanii. W tym czasie zaczęto budowę najważniejszego zabytku i atrakcji Calatayud, kościoła św. Marii. Jego główna część wraz z wieżą wzniesiona jest w stylu gotyckim-mudejar, a w późniejszym czasie dokonywano przebudów w stylu renesansowym i barokowym. Przy kościele działa dziś Muzeum świętej Marii, w którym można zobaczyć dzieła sztuki sakralnej.
Wokół kościoła rozciąga się Stare Miasto z zabudową z okresu od XV od XVII w. Jest tu kilka zabytkowych kościołów, jak XIV wieczny kościół św. Pawła i Franciszka czy sanktuarium Nuestra Señora de la Peña ze wspaniałymi dekoracjami w stylu mudejar.
