Калатаюд — исторический город, лежащий в прошлом на пересечении важнейших торговых путей Испании. Здесь сохранился Старый город с многочисленными ренессансными дворцами и домами, а гордостью города является церковь Св. Марии с великолепной башней в стиле мудехар.
Город был основан маврами на руинах римского поселения Билбилис Августа. Они построили здесь мощную крепость, которая остается одним из крупнейших оборонительных арабских замков в Испании. После Реконкисты им пользовались правители Арагона и всей Испании. В то время началось строительство самого главного памятника и достопримечательности Калатаюда, церкви св. Мария. Его основная часть вместе с башней была построена в готико-мудехарском стиле, а позже перестройки выполнены в стилях ренессанс и барокко. Сегодня при церкви действует Музей Святой Марии, где можно увидеть произведения сакрального искусства.
Вокруг церкви находится Старый город с постройками периода с 15 по 17 век, здесь есть несколько исторических церквей, например, церковь св. Павла и Франциска, или святилище Нуэстра-Сеньора-де-ла-Пенья с великолепными украшениями в стиле мудехар.