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. W latach 1998-2002 staraniem ks. prob. prał. Czesława Oleksego został wybudowany 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 konsekrowany 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”.
Plebania murowana, wybudowana w latach 1995-1997 staraniem ks. prob. prał. Czesława Oleksego.
Liczba wiernych: 3610