Desde su fundación, esta diócesis perteneció a la archidiócesis de Santiago de Compostela, ya que en aquellos momentos la de Mérida estaba bajo el dominio de los musulmanes y carente de población.