Parafia pw. Świętego Krzyża w Łapach została erygowana 1 grudnia 1985 r. przez biskupa łomżyńskiego Juliusza Paetza. Powstała z podziału parafii pw. Świętych Apostołów Piotra i Pawła. Już od 1 stycznia 1983 r. istniał w tym miejscu samodzielny ośrodek duszpasterski, działający przy tymczasowej, drewnianej kaplicy.
Murowany kościół pw. Świętego Krzyża wzniesiono w latach 1983–1989 staraniem ówczesnego proboszcza, ks. Józefa Wyznera. Świątynia została pobłogosławiona 26 września 1993 r. przez biskupa Juliusza Paetza, a w latach 1993–1999 przygotowywano ją do konsekracji. Uroczysta konsekracja miała miejsce 19 września 1999 r. i została dokonana przez biskupa łomżyńskiego Stanisława Stefanka.
W latach 2022–2024, z inicjatywy i staraniem obecnego proboszcza, ks. Krzysztofa Jurczaka, wybudowano kaplicę znajdującą się pomiędzy kościołem a domem parafialnym. Jest ona wierną repliką kaplicy Najświętszej Maryi Panny Ostrobramskiej w Wilnie. W dniu 16 listopada 2024 r. biskup łomżyński Janusz Stepnowski ustanowił przy kościele parafialnym w Łapach sanktuarium Najświętszej Maryi Panny Ostrobramskiej Matki Miłosierdzia.
Murowana plebania została wzniesiona w latach 1985–1988, z inicjatywy ks. proboszcza Józefa Wyznera..
Liczba wiernych: 5600