Farský kostol je postavený na návrší nad obcou. Vedú k nemu drevené schody zakryté drevenou konštrukciou. Pri kostole sa nachádza cintorín.

Budova rímskokatolíckeho kostola pochádza zo začiatku 17. storočia a staviteľom bol Juraj Nikolini. Zasvätenie P. Márii dosvedčuje pečať obce Veľká Kotešová spred roku 1782 so symbolom I.H.S. s krížom, pod ním sú tri klince, pri hornom okraji pečate je skrátená legenda N.A./gy/KOT/esso/. Kostol bol postavený na starších základoch, donátormi boli Juraj, Ján a Štefan Hrabovskí z Hrabovky a Kotešovej.

Kostol je postavený v klasicistickom slohu so zariadením z 18. a 19. storočia. Má jednoloďový priestor s polygonálnym uzáverom. Na nárožiach sú oporné piliere. Veža je zakončená stanovou strechou. Vstupný polkruhový portál má na vrchole kamenné ostrie a na bokoch ružice. Nad portálom je umiestnený erb rodiny Hrabovských s nápisom o stavbe veže. Zvony s nápismi a reliéfom pochádzajú z rokov 1589 a 1821.