Parafia pw. Najśw. Serca Jezusowego została erygowana 1.01.1995 r. w miejsce dotychczas istniejącego od 1.01.1984 r. w Koźle samodzielnego ośrodka duszpasterskiego. Powstała z trzech parafii: Kolno, Leman i Turośl.

Starania o budowę pierwszego kościoła w Koźle rozpoczęto w 1936 r. Do budowy przystąpiono w 1938 r. Prace przerwał wybuch II wojny światowej, gdy kościół był już w stanie surowym. W 1941 r. został zburzony przez sowietów. W latach 1950-1960 ponowiono starania o budowę kościoła. Powstał komitet budowy kościoła, jednak komunistyczne władze udaremniły wszelkie jego inicjatywy. Kościół murowany pw. Najśw. Serca Jezusowego zbudowany w latach 1978-1986 staraniem ks. Wojciecha Kuleszy wikariusza parafii Kolno, a następnie rektora ośrodka duszpasterskiego w Koźle. Dzwonnica wybudowana w 1990 r. Kościół konsekrowany 11.03.1990 r. przez biskupa łomżyńskiego Juliusza Paetza.

Plebania murowana połączona z kościołem, wybudowana w latach 1978-1986, staraniem ks. Wojciecha Kuleszy.

Liczba wiernych: 891