Do tridsiatych rokov 14. storočia Močidľany patrili k farnosti Ňaršany, v súčasnosti Ražňany. V roku 1358 sa vytvorila samostatná farnosť. Na mieste staršej kaplnky v roku 1567 vystavali nový murovaný kostol. Zasvätený bol Povýšeniu sv. Kríža. Neskôr je prestavaný na neskorobarokový s klasicistickou úpravou fasády v roku 1760 a upravený v roku 1840. V roku 1895 vyhorel a v nasledujúcich rokoch bol opravený. 24. 4. 1971 rodák Mons. Michal Adam obstaral vzácnu relikviu sv. Kríža, ktorá je umiestnená v kostole aj s príslušným certifikátom.
