El templo actual se levantó en el siglo XIII, sobre la misma planta de la basílica original y reaprovechando algunos materiales, tras la reconquista de Mérida por Alfonso IX.