Salvado de las llamas del incendio de San Sebastián, es el único templo barroco que existe en la ciudad. Remodelada a lo largo del tiempo, ha pasado por los estilos románico, gótico y renacentista, pero es la reforma barroca del siglo XVII, después de los daños sufridos por la explosión del castillo, la que hoy se conoce. La iglesia asombra por su fachada principal, con una monumental portada churrigueresca. En el interior destacan un magnífico órgano y la imagen de la Virgen del Coro, patrona de la ciudad, que le presta el nombre a esta iglesia, conocida también como la Iglesia de Nuestra Señora del Coro.