Evanjelický kostol v Príbovciach bol postavený v roku 1829 v barokovo-klasicistickom štýle. Nahradil starší drevený kostol, ktorý vznikol počas tolerančného obdobia v roku 1783. Stavbu finančne podporil miestny zeman Jozef Benický so svojou manželkou Rebekou Lehotskou. Kostol je jednoduchý, ale esteticky pôsobivý, s typickými znakmi evanjelickej architektúry 19. storočia. Dodnes slúži miestnej evanjelickej komunite a je dôležitou súčasťou duchovného a spoločenského života obce.
Rímskokatolícky kostol sv. Šimona a Júdu v Príbovciach pochádza zo 14. storočia a je postavený v gotickom slohu. V 17. storočí bol prestavaný v renesančnom štýle, čím získal charakteristickú sieťovú klenbu so štukovou výzdobou. V interiéri sa nachádza vzácny zvon z roku 1591 s latinským nápisom „Verbum Domini manet aeternum“. Kostol je zasvätený apoštolom Šimonovi a Júdovi, čo nie je na Slovensku veľmi bežné. Dnes je významnou historickou aj duchovnou dominantou obce.
