La historia de la diócesis de Badajoz se remonta al siglo X, cuando, bajo el Califato de Córdoba, se nombran obispos baicienses como Theudocutus (904); Iulius (932), en época de Abd-Al-Raman II En-Nassir y Daniel (1000).Tras la invasión musulmana, la sede episcopal pacense se restauró en el siglo XIII gracias a la bula del papa Gregorio IX.