Parafia Łyse erygowana 16.09.1884 r. przez Biskupa płockiego Kacpra Borowskiego do 2000 roku nosiła tytuł św. Anny.
W 1789 r. wybudowano drewnianą kaplicę, którą powiększono w 1863 r. Istniejący do dziś kościół drewniany pw. św. Anny wybudowany w 1882 r. staraniem ks. prob. Józefa Gadomskiego był pobłogosławiony w 1893 r. przez Biskupa płockiego Michała Nowodworskiego. Kościół spełniał funkcję kościoła parafialnego do 2000 roku. W latach 1998-2002 staraniem ks. prob. Czesława Oleksego został wybudowany i wyposażony kościół murowany pw. Chrystusa Króla Wszechświata, według projektu arch. Wojciecha i Anny Kawęczyńskich z Warszawy. Kościół został pobłogosławiony 20.12.2000 r. i poświęcony 9.06.2002 r. przez Biskupa łomżyńskiego Stanisława Stefanka. Od tego czasu parafia zmieniła tytuł na„Chrystusa Króla Wszechświata”.
Liczba wiernych: 3660