Nowy Lubiel to wieś położona ok. 30 km na zachód od Ostrołęki w gminie Rząśnik, w powiecie wyszkowskim. Kościół wzniesiono w latach 1890-97. Zwrócony jest prezbiterium na zachód. Konstrukcji zrębowej, zewnątrz oszalowany z olistwowaniem. Dach kryty blachą. Nawa na rzucie prostokąta z zamkniętym prosto transeptem. Prezbiterium węższe, zamknięte trójbocznie. Przy nim od południa dobudowana zakrystia, od północy składzik.
Nad nawą i prezbiterium oddzielne dachy dwuspadowe, nad transeptem i prezbiterium przechodzące w trójpołaciowe. Nad zakrystią i składzikiem daszki dwupołaciowe. Na kalenicy nad nawą kwadratowa wieża czterokondygnacyjna zakończona ośmioboczną ażurową wieżyczką na sygnaturkę. Wnętrze obszerne, jednonawowe, przekryte stropem płaskim z zaskrzynieniami. Skrzydła transeptu oddzielone od nawy parą kolumn. Chór muzyczny wsparty na dwóch słupach.
Wyposażenie wnętrza niezabytkowe, jednorodne neobarokowe z końca XIX w. Na ścianach bogata dekoracja malarska. Przy kościele drewniana, jednokondygnacyjna dzwonnica. Wzniesiona pod koniec XIX w. Ustawiona na cementowej podmurówce. Konstrukcji słupowej, wzmocnionej ryglami i zastrzałami, zewnątrz oszalowana z olistwowaniem z dachem krokwiowym, krytym blachą. Zbudowana na rzucie zbliżonym do kwadratu. W górnej części każdej ściany po jednym bliźniaczym (podwójny prostokąt) otworze dzwonowym przesłoniętym drewnianą żaluzją. Dach namiotowy, zwieńczony drewnianym krzyżem.