EN 1856 SE INICIA LA CONSTRUCCIÓN DE LA IGLESIA EN UN SITIO JUNTO A LA PLAZA EN EL MISMO LUGAR QUE AÚN HOY OCUPA LA CATEDRAL. LA IGLESIA TIENE 40 METROS DE LARGO POR 15 DE ANCHO, CON UNA ALTURA, QUE INCLUYE LA TORRE DE 33,5 METROS AGREGADA ALREDEDOR DE 1900. EN MAYO DE 1896 SE PRODUCE LA BENDICIÓN DE LA IGLESIA DE LA PARROQUIA (FRENTE A LA PLAZA) Y SE DECLARA A LA VIRGEN DEL MONTE CARMELO COMO PATRONA TITULAR DE ESTE TEMPLO.

LA PRIMERA IGLESIA CONSTRUIDA POR LOS SALESIANOS FUE DE MADERA, Y QUEDÓ ENTERAMENTE DESTRUIDA EL 17 DE JUNIO DE 1892, CUATRO MESES DESPUÉS DE INAUGURADA. NUEVE AÑOS MÁS TARDE ( 1901) SE CONSTRUYÓ OTRA DE LADRILLO, PRIMER EDIFICIO DE ESTE MATERIAL EN LA CIUDAD, FABRICADO POR LOS MISMOS SALESIANOS Y DEDICADO AL SAGRADO CORAZÓN: ES HOY PARROQUIA MATRIZ.