Parafia pw. Krzyża Świętego została erygowana 22.06.1997 r. przez Biskupa łomżyńskiego Stanisława Stefanka z terytorium parafii Miłosierdzia Bożego i parafii Bożego Ciała w Łomży. W dniu 16.10.1995 r. Biskup łomżyński Juliusz Paetz na Osiedlu Wyzwolenia pobłogosławił plac i postawiony na nim krzyż oraz zlecił przygotowanie tamże tymczasowej kaplicy. Rozpoczętą przez ks. R. Ambroziaka, proboszcza parafii Miłosierdzia Bożego, jesienią 1995 r. budowę kaplicy, podjął w następnym roku, wikariusz parafii Bożego Ciała ks. Andrzej Godlewski. W dniu 21.09.1996 r. administrator diecezji Biskup Tadeusz Zawistowski pobłogosławił kaplicę Krzyża Świętego, przekazując ją do użytku wiernych z obydwu ww. parafii.
W dniu 25 marca 2000 r. biskup łomżyński Stanisław Stefanek pobłogosławił rozpoczęcie budowy nowej świątyni parafialnej pw. Krzyża Świętego, według projektu arch. Marka Przeździeckiego z Warszawy. Kamień węgielny pod budowę tej świątyni został wmurowany 21.09.2000 r. przez biskupa Stanisława Stefanka. Dnia 14.06.2009 r. biskup Stanisław Stefanek pobłogosławił kościół i rozpoczęto w nim sprawowanie kultu. Kościół ten został zbudowany staraniem ks. proboszcza Andrzeja Godlewskiego jako wotum wdzięczności za 1000 lat chrześcijaństwa na Ziemi Łomżyńskiej
W latach 1999-2002, staraniem ks. proboszcza Andrzeja Godlewskiego, wybudowano „Centrum Katolickie im. Papieża Jana Pawła II”, w którym znajdują się pomieszczenia służące pracy duszpasterskiej, a także mieszkania dla proboszcza i wikariuszy.
Liczba wiernych: 11690