El templo del Sagrado Corazón de Jesús fue construido en el año 1854 y, posteriormente, se construyó la torre en 1878 por el padre don José María Pastor, quien también hizo el denuncio del terreno ante el ayuntamiento en 1883.
La ciudad de El Fuerte fue fundada en el año 1616 por don Juan de Mendoza y Luna, marqués de Montesclaros, virrey de la Nueva España, con el nombre de Fuerte de Montesclaros. Fue elevada al rango de ciudad en el año 1906 y, en 1933, el gobierno del estado fijó que el nombre de la ciudad fuera El Fuerte y el nombre del municipio, El Fuerte.
El templo actual fue construido en el lugar donde existieron otros templos que desaparecieron. Existen versiones entre la gente de este lugar de que, bajo el templo y otros inmuebles vecinos, existe una red de túneles subterráneos.
