Parafia pw. Krzyża Świętego została erygowana ok. 1436 r. z fundacji księcia mazowieckiego Władysława.
W 1541 r. król Zygmunt August potwierdził przywilej fundacyjny Władysława dla wsi Kiełczewo, obecnie Przytuły. Ostatni z trzech istniejących w historii parafii kościołów drewnianych został zniszczony w czasie wojny w 1941 r. W latach 1950-1960 staraniem proboszczów ks. Stanisława Skrodzkiego i ks. Lucjana Stecia wybudowano z kamienia polnego i cegły obecny kościół pw. Krzyża Świętego. Kościół nie jest konsekrowany.
Plebania murowana wybudowana w 1889 r.; wpisana do rejestru zabytków.
Liczba wiernych: 1100