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.
Kostol postavili niekedy okolo polovice 13. storočia ako pomerne veľkú stavbu v podobe jednolodia s kvadratickou apsidou zaklenutou valenou klenbou, nad ktorou je veža.
Monumentálny dvojvežový kostol z 13. storočia dlho skrýval pod barokovou fasádou veľmi dobre zachované románske jadro, bohaté architektonické detaily a kvalitné stredoveké fresky.
Kostol aj napriek rozsiahlej prestavbe v 20. storočí predstavuje peknú ukážku gotickej architektúry v tejto časti Slovenska s viacerými hodnotnými detailmi.