Prvá zmienka o kostole v Prusoch sa uvádza ešte v roku 1639, kedy mali Prusy ešte samostatnú faru. Kostol bol zasvätený sv. Štefanovi – uhorskému kráľovi. Akými zmenami kostol prešiel nie je zdokumentované. Až v roku 1939 bol starý kostol zbúraný a s pomocou občanov obce Prusy započala výstavba nového kostola. Hlavným organizátorom tohto krásneho
 diela bol Juraj Brcko – učiteľ na tunajšej škole. Základný kameň nového kostola posvätil prvý slovenský prezident Dr. Jozef Tiso., vtedajší správca farnosti Bánovce nad Bebr.. Kostol bol v roku 1946 zasvätený sv. Cyrilovi a Metodovi. Od začiatku výstavby postupne sa na kostole uskutočnili zmeny. K najväčším patrí rekonštrukcia elektroinštalácie a vybudovanie elektrického kúrenia v roku 1970 a s odstupom času v roku 1998 prestavba elektrického kúrenia na plynové. Toto bolo realizované už za pôsobenia súčasného pána dekana Mgr. Dominika Gurína.

Ďalšou dominantou Prús okrem kostola je kaplnka Panny Márie, ktorá je akoby vstupnou bránou do obce. Pôvodná jaskynka, kde bola uložená socha Panny Márie prešla v rokoch 1990- 91 pod rukami pruských veriacich dôkladnou rekonštrukciou. Po obnovení ju 24.5.1992 posvätil Mons. Ján Sokol, arcibiskup trnavský a metropolita Slovenska. Bánovskú farnosť vtedy spravoval pán dekan ThDr. Bohumil Kapusta. V posledných rokoch vždy cez druhú augustovú nedeľu sa koná mariánska púť so sv. omšou, ktorú vždy celebruje iný kňaz pochádzajúci z bánovskej farnosti.