Parafię w Lemanie erygowano w 1906. Dekret o utworzeniu nowej jednostki administracji kościelnej 22 czerwca 1906 podpisał rządca diecezji sejneńskiej ks. prałat Józef Antonowicz. W tym czasie wikariuszem parafii Kolno z posługą w Lemanie był ks. Jerzy Massionis, który otrzymał pełne prawa proboszcza.
W 1925 parafię Leman przeniesiono z diecezji sejneńskiej do łomżyńskiej.
Z dniem 1 stycznia 1937 Strażnica Graniczna „Pudełko” na skraju wsi Leman odłączyła się od parafii Zalas i dołączyła do parafii Leman. Z dniem 1 stycznia 1984 z parafii Leman ubyła dzielnica Łachy – Zajezierze (19 rodzin), którą dołączono do nowej parafii Kozioł.
20 sierpnia 2006 zorganizowano uroczystości z okazji stulecia erygowania parafii.
W parafii obchodzone są dwa odpusty: 16 sierpnia ku czci św. Rocha i 8 grudnia ku czci Niepokalanego Poczęcia NMP.
Kościoły Pierwsza drewniana kaplica w Lemanie powstała w 1809. Przetrwała do 1832 lub około 1837, kiedy spłonęła.
Drugą drewnianą kaplicę wzniesiono w 1860. Budowę prowadzono do 1867. W 1909 została powiększona.
W kwietniu 1925 ks. Czesław Dziondziak rozpoczął rozbiórkę kościoła i budowę nowej świątyni. Została poświęcona 16 sierpnia 1925 w czasie odpustu ku czci św. Rocha.
Zabudowania parafialne lewo|mały|Kapliczka z figurą św.