Obec s farou sa spomína roku 1156. Prvý známy sľažiansky farár sa menoval Juraj a spomína sa roku 1332. Vo vizitáciiv roku 1559 sa píše: „Kostol je maličký, má tri oltáre, okolo je opevnený múrom na spôsob hradu“. V roku 1775 kostol zbúrali a na jeho mieste začali stavať nový. Stavebné náklady na kostol a faru hradila cisárovná Mária Terézia. Nový kostol vysvätil tekovský arcidekan Ján Filo 1. júla 1777. Zasvätili ho Najsvätejšej Trojici.
Súčasťou farnosti je aj filiálka Martin nad Žitavou, v ktorej sa nachádza kostol z roku 1793, zasvätený sv. Martinovi z Tours.