Levantado sobre el lugar de martirio de los patronos de la ciudad, san Emeterio y san Celedonio, las obras se iniciaron en 1484 y su construcción se prolongó durante doscientos años o más de quinientos si tenemos en cuenta la colocación del nuevo retablo del altar mayor, tras el incendio del anterior el 13 de junio de 1900.