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ół poświęcony 11.03.1990 r. przez Biskupa łomżyńskiego Juliusza Paetza.
Liczba wiernych: 947