Aufgrund der ständigen Kriege, in die die Stadt verwickelt war, ist die Kathedrale in der Art einer Wehrkirche befestigt. Ihr Bau wurde nach der Eroberung von Badajoz durch König Alfons IX. im 13. Jahrhundert begonnen. Das von Zinnen gekrönte Bauwerk besitzt einen quadratischen Turm mit Fenstern im zweiten Bauabschnitt. Das Hauptportal der drei Eingänge ist die Puerta de San Juan Bautista, über der eine Figur des Heiligen zu sehen ist. Der basilikale, dreischiffige Grundriss ist in fünf Abschnitte gegliedert und besitzt ein Querhaus sowie drei Apsiden. Die Gewölbe sind im spätgotischen Stil ausgeführt.