Je pravdepodobné, že Bánovce mali kostol už v 16. storočí, ale prvá o ktorej jestvuje písomná zmienka pochádza z roku 1726. Stavba Chrámu prenesenia ostatkov sv. otca Nikolaja sa začala dňa 28. júna 1777 a trvala osem rokov.