Kostol postavili v strede obce na miernej vyvýšenine najneskôr okolo polovice 15. storočia. Masívna veža i obvodové múry lode však naznačujú,že stavba môže byť staršia.
Centrom významného pútnického miesta neďaleko Bratislavy je gotický kostol z 2. polovice 14. storočia, ktorý si dodnes zachoval viaceré architektonické detaily z čias stredoveku.
Najstaršou stavbou Bánoviec nad Bebravou je Kostol sv. Mikuláša stojaci na cintoríne vo vyvýšenej polohe. Starobylý vzhľad pamiatky umocňuje nezvyčajná veža.
