La fundación de Tolé parece remontarse al año 1775, por obra de los padres franciscanos. Ellos fueron los primeros que se ocuparon de la Iglesia.
En 1778 un ataque de los indios miskitos, hoy desaparecidos, destruyó la iglesia y el convento franciscano. Desde entonces, el pueblo estuvo sin iglesia propiamente tal unos cien años, hasta que el presbítero Felipe Arjona llegó a Tolé, donde estuvo de cura cuarenta años.
Durante los años 1931 a 1935 los agustinos recoletos estuvieron a cargo de la parroquia. El primer párroco agustino fue el P. Julio de la Calle, que tomó posesión en febrero de 1970.
