Plaši pazīstama Vissvētās Trīsvienības Stoļerovas Romas katoļu baznīca, kas visos laikos ir ieņēmusi nozīmīgu vietu Stoļerovas pagasta dzīvē. Iepriekšējo, 1770. gadā par muižnieka Sokolovska līdzekļiem no koka celto baznīcu dēvēja par koka arhitektūras šedevru, krāšņāko Latgales dievnamu. Baznīcas būvniecībā, ko paveica tikai ar cirvi, nebija izmantotas naglas. Muižnieks gribēja celt mūra baznīcu, bet toreizējā krievu valdība to aizliedza. 1870. gadā, pateicoties arhibīskapam Pialkovskim, netika pieļauta baznīcas slēgšana un Jēzus Kristus Brīnumdarītājas statujas iznīcināšana, ko vietējais gubernators bija nolēmis izdarīt, pamatojoties uz klīstošajām runām par statujas brīnumainajām spējām.
Padomju varas laikā, 1968. gada aprīlī, baznīca tika izlaupīta un nodedzināta, dievkalpojumi notika baznīcas zvanu tornī. 1989. gadā prāvesta Julijana Butāna vadībā tika uzsākta jaunas mūra baznīcas celtniecība, kurā piedalījās visi pagasta iedzīvotāji, kas vien to spēja. 2000. gada jūnijā baznīca tika pabeigta un iesvētīta. No vecās baznīcas saglabājies žogs ar vārtiem ir valsts nozīmes kultūras piemineklis.
