Kostol zasvätený svätému apoštolovi Ondrejovi v obci Bolešov bol postavený v rokoch 1937 – 1939 podľa projektu architekta Michala Milana Harminca. Stojí na mieste starého zbúraného barokového kostola z roku 1674, ktorý už prestal vyhovovať a začínal byť veriacim tesný.
Iniciátorom stavby nového kostola bol vtedajší farár Ján Mihályfy a na výstavbu vypísali konkurz v novinách, pričomo rúcanie starého kostola trvalo dva mesiace. Za stavbu nového farského kostola bolo vyplatených 650 000 korún v hotovosti.
V roku 1938 bol už celý postavený, následujúci rok bol skolaudovaný a dňa 5. júla 1939 na sviatok sv. Cyrila a Metoda bol slávnostne konsekrovaný nitrianskym biskupom doktorom Karolom Kmeťkom ku cti sv. Ondreja apoštola. Do otvoru hlavného oltára boli vložené ostatky sv. mučeníkov Amanda a Speciosu.