Gaiman contaba con una capilla dedicada a la Virgen de Lujan, inaugurada en 1894, que fue derrumbada por las aguas del río en la inundación de 1899. A partir de ese momento, las reuniones se realizaban donde se podía. Fue entonces cuando el Padre Juan Muzio, organiza una colecta para recaudar fondos con el objetivo de alquilar un salón.
La actual iglesia fue inaugurada el 12 de Octubre de 1931. Pertenece a la religión Católica Apostólica Romana.
