Už začiatkom 14. storočia stál v Daleticiach kostol. O existencii kostola v ďalších storočiach sa nezachovali žiadne písomné alebo architektonické doklady, aj keď tu pravdepodobne stál. Počas vizitácie roku 1814 tu stál murovaný kostol, ktorý bol v dezolátnom stave. Stál na vŕšku a v jeho východnej časti bola drevená zvonica s dvoma zvonmi. Súčasný kostol bol postavený v rokoch 1840-1841 a je neskoro-klasicistickou stavbou. Je to jednoloďová stavba s oblým uzáverom. Nad vstupným portálom je letopočet datujúci dokončenie kostola. Patrónom kostola je sv. Mikuláš. V roku 2012 bol kostol kompletne zrekonštruovaný a 30. 6. 2012 J.E. emeritný arcibiskup Alojz Tkáč ho konsekroval.
