Su origen fue la iglesia del convento de los dominicos fundado por el infante Alfonso en 1254, cuya fábrica fue destruida en 1362 y reconstruida a finales del siglo XIV.