El Obispo de Santiago de Cuba Don Joaquin de Oces y Alzua autorizo a principios de 1803 que se construyera una Iglesia, en los terrenos donde existia La Plaza Nueva que era utilizada desde 1752 con fines religiosos. Las condiciones eran que tenia que ser a traves de donaciones del pueblo ya que la orden religiosa no podia asumir esos gastos en aquellos momentos. Esto conllevo a que demorara hasta el 1815 el inicio de la obra.
Fue inaugurada en 1819, su primer parroco fue Salvador Lozada.
De Mil ochocientos cuarenta y uno al cuarenta y ocho tuvimos en Holguin como Teniente Gobernador en propiedad a Don José Garcerán del Vall que gozó de mucha chispa progresista, aunque no de la talla sublime de Zayas Bazán.
Con sus auspicios, se inauguró el 11 de Noviembre de Mil ochocientos cuarenta y dos la torre de la Iglesia de "SAN JOSE", que reemplazó a otra mas humilde y se instalo el reloj, en lo alto de la torre de la Iglesia, mas arriba del campanario, lo cual fue un gran acontecimiento para los pobladores de la naciente ciudad de Holguín, quienes cada día se acercaban a la Plaza para desde allí ver el movimiento del reloj.
Pasaron
los años, Holguín continuaba su pujante desarrollo económico y social,
pero en el año de 1910, fuertes aguaceros y descargas eléctricas
provenientes del sur, castigan nuestra ciudad y una de esas descargas
eléctricas hace blanco en el reloj de la Iglesia San José, destruyendolo
por completo.
Transcurre el tiempo y no es hasta 1929 que se instala un reloj nuevo, que eel que actualmente sigue funcionado.