В уютната град Баеза, разположен в сърцето на Андалусия, е доста интересни исторически и културни места за посещение. Въпреки малкия си размер, тя има своя собствена в катедралата Баеза. Катедралата, посветена на Света Богородица Коледа е един от най-старите и най-интересните сгради в града. Според традицията, която е съществувала в Испания, катедралата е построена на мястото на стария град джамията и осветена през 1147 г. по заповед на крал Алфонсо VII за християнското богослужение. През 1227 Baeza е завладян от християни, и църквата е посветена на Рождество Богородично. През 1931 г. Катедралата Баеза получи статут на национален архитектурен и исторически паметник.

По време на дългата си история на катедралата е възстановен няколко пъти, и то е оставила своя отпечатък върху външния вид на сградата. Катедралата, която можем да видим днес, направени предимно във възрожденски стил, но външния му вид също присъстват функции, характерни архитектурни стилове като готически, Mudejar и Plateresque. Най-старата част на сградата е камбанарията, преустроен минаре кули, строителството на който принадлежи на 11-ти век. През 16 век под патронажа на епископ Francisco Delgado Лопес, сградата е напълно възстановен във възрожденски стил, проектирана от Андрес де Vandelvira и след смъртта му продължава реконструкция на сградата, Кристофър Перез. Украсата на църквата е участвал в известния архитект от 16 век и скулптор Диего Силоам.