Con la fundación de Huaraz en 1574, se crea también la Parroquia San Sebastián y se construye la Iglesia en honor a San Sebastián, que fuera edificado con las piedras de Pumacayán y muros de adobe, techo de paja. En el año 1645, por iniciativa del párroco don Diego Tello de Guzmán, con el apoyo de los mayordomos y hermanos de la cofradía de nuestra “Señora del Rosario”, comenzaron las labores de reedificación de la iglesia matriz, cambiándola a una infraestructura acorde a las ceremonias religiosas. La iglesia matriz es elevada a catedral, siempre dedicada al Mártir San Sebastián, el 15 de mayo 1899 cuando se crea la Diócesis de Huaraz, mediante la “Bula Eclesiástica Catholicae Gubernium” concedida por su santidad León XIII, siendo el primero obispo el Mons. Francisco de Sales Ezequiel. Posteriormente se realizaron cinco reconstrucciones en diversas épocas que no llegaron concluir la catedral. Como en todas las iglesias matrices del Perú, era costumbre en la época virreinal e inicios de la república, el entierro de personajes ilustres de la comunidad, así como el obispo y el clero en las catacumbas de las iglesias; es el caso, que en las catacumbas de la catedral de Huaraz fueron sepultados, por ejemplo, el coronel de caballería Juan Bautista Mexi y Maguiña, huaracino, diputado por Huaylas quien firmó por la creación del colegio nacional La Libertad en 1828, así como el presbítero Julián de Morales y Maguiña, benemérito de la patria en grado heroico. En el año 1958, se crea el comité Pro Ornato de la Catedral, y en 1965 el señor presidente Fernando Belaunde Terry hace entrega de la obra culminada al Mons. Teodosio Moreno Quintana. Cinco años más tarde, el fatídico terremoto de 1970 no destruye totalmente la catedral, quedando sólo la cúpula, la cual también fue dinamitada para ser demolida, llevándose así 400 años de historia. Cuando se inicia la construcción de la nueva ciudad de Huaraz, después del terremoto de 1970, el estado ubicó e inició la construcción de la Catedral de Huaraz, no en su lugar original, sino a un extremo de la Plaza de Armas, obra que se culmina y se entrega a la Diócesis de Huaraz recién en 1996 (en la actualidad es el Sagrario San Sebastián), pero la Diócesis y la el pueblo en general, nunca la vio como su nueva catedral, ya que era anhelo de todos que la catedral sea construida en su lugar original. El 09 de agosto de 1980 se realiza un cabildo abierto en la Plaza de Armas de Huaraz, uno de los principales reclamos del pueblo a sus autoridades fue que se construya la catedral en su lugar original.En 1987 se hace entrega al Obispado de Huaraz el terreno original de la Catedral, lote para la construcción del complejo catedralicio, llegando a tener con la ampliación 6,250.52m2 . El mismo año se crea otro comité pro construcción de la catedral y se inicia la construcción. Siglo XXI, en la plaza de armas, en el mismo lugar en que se instaló la primera iglesia, se yergue la construcción de la nueva catedral, inspirada con lo mejor de los estilos arquitectónicos de los siglos anteriores en cuyo conjunto resalta el detalle de caravista, o la inspiración del arte almohade de los arcos del frontis, así como las gárgolas, cabezas de animales andinos, que cumplen la función de recibir el agua de la lluvia y lanzarlas al vacío, que lo connotan de una característica única que atrae al turista; además el artístico e impresionante portal de cobre, repujado en alto y bajo relieve de la puerta principal, realizado por los artesanos Don Bosco de Huantar, obsequio de Monseñor Ivo Baldi Gaburri, es una bella muestra de arte sacro moderno, que es muy apreciado y valorado por turistas nacionales y extranjeros que arriban a la ciudad de Huaraz.

Esta construcción anhelo de los huracinos tiene una Ordenanza Municipal n°36-2013 que declara a la Catedral de Huaraz como monumento cultural y turístico y que forma parte de la memoria histórica como elemento constitutivo de la identidad huaracina y se reconoce a la Catedral de Huaraz como parte Urbanística de la Ciudad de Huaraz.

Regular, toda vez que no se ha logrado culminar con los acabados de su construcción.