Parafia pw. św. Ap. Piotra i Pawła została erygowana 27.03.1912 r. przez Biskupa sejneńskiego A. Karasia.
Terytorium Łap należało niegdyś do parafii w Surażu. Po układzie tylżyckim z 1807 r. Suraż znalazł się w Cesarstwie Rosyjskim a dwanaście wsi o nazwie Łapy w Królestwie Polskim. Owe wsie przyłączono wówczas do parafii w Poświętnem i w Płonce Kościelnej. Rozwój Łap wiąże się z uruchomieniem w 1862 r. linii kolejowej Warszawa-Białystok i w 1873 r. linii Łapy-Grajewo. W 1903 r. wieś Łapy awansowała do osady a 1 stycznia 1925 r. do rangi miasta. Parafię w Łapach utworzono w 1912 r.
Kościół murowany pw. św. Ap. Piotra i Pawła wybudowany w latach 1918-1927 staraniem proboszczów: ks. B. Gumowskiego i ks. F. Haraburdy jest przykładem budowli nawiązującej w swojej architekturze do polskiego renesansu i baroku. Jest zbudowany w całości z cegły wg projektu inż. arch. K. Skurewicza z Warszawy. Konsekrowany 18.09.1927 r. przez biskupa łomżyńskiego Stanisława Kostkę Łukomskiego. Kościół jest wpisany do rejestru zabytków.
Plebania wybudowana w latach 2021-2024 przez proboszcza ks. Wojciecha Stefaniaka.
Liczba wiernych: 4389