Parafia pod wezwaniem Krzyża Świętego została erygowana 22 czerwca 1997 roku przez Biskupa łomżyńskiego Stanisława Stefanka i włączona do Dekanatu Łomżyńskiego Katedralnego św. Michała Archanioła. Utworzono ją z terytorium parafii Miłosierdzia Bożego i Bożego Ciała.

Do parafii należą parafianie zamieszkujący następujące ulice w Łomży:

•   Hipokratesa
•   Kazańska
•   Księcia Janusza
•   Małachowskiego blok 5
•   Mazowiecką bloki 2, 4, 6
•   Łagody
•   Niemcewicza
•   Przykoszarowa bloki 31, 33, 35, 37
•   Rycerską blok 3
•   Staffa bloki 12, 14, 16, 18, 20, 22
•   Sybiraków
•   Talesa
•   Żeromskiego
•   zabudowę jednorodzinną przy ul. Piłsudskiego i Rycerskiej.

Obecnie parafia liczy 13 381 wiernych. W jej skład wchodzi 3 575 rodzin. Pierwszym proboszczem został Ksiądz mgr Andrzej Godlewski. Kanonicznego wprowadzenia w urząd proboszcza dokonał Ksiądz prałat dr Henryk Gołaszewski Dziekan Dekanatu Katedralnego. Proboszcz i jego współpracownicy zamieszkali w wynajętych mieszkaniach.