Su construcción inició, con patrocinio de algunos creyentes, bajo la coordinación del padre Manuel de la Hoz, primer párroco de la comunidad. La primera piedra fue colocada el 22 de octubre de 1950, en el mismo lugar donde un año antes fuera despedida imagen peregrina de nuestra Señora de Fátima traída desde Fátima, Portugal. El proyecto inicial estuvo a cargo del Arquitecto Dámaso Muletón, famoso
por haber construido la segunda torre de la Catedral de Zacatecas. Debido a la falta de recursos, la construcción del templo tardó hasta el año 2000 siendo solemnemente dedicado el 13 de mayo de ese año. La iglesia parroquial de Nuestra Señora Fátima es de estilo gótico de tipo inglés, edificada con cantera zacatecana en color rojo sangre de pichón y extraída de una cantera cercana a la comunidad de Malpaso, Villanueva. Cuenta con hermosos y coloridos vitrales representando diversas escenas de los misterios del Rosario, tanto en su entrada principal como en los sus muros laterales y la parte del tambor de la cúpula. El templo consta de una sola nave con dos cruceros, una cúpula y dos capillas adosadas dedicadas a devociones marianas y al Sagrado Corazón de Jesús. El edificio es coronado por una esbelta torre central, enmarcada de diversos pináculos y torreones a sendos lados.
