Parafia Stoczek Łukowski powstała pod koniec XV wieku, około 1472 roku, ale istnieją zapiski wskazujące, że parafia istniała już w 1421 roku bo sam akt erekcyjny z 1472 roku mówi o wznowieniu działalności parafii. Pierwszy kościół drewniany został wybudowany w 1473 roku, ale spłonął po 274 latach istnienia.
Drugi kościół został wybudowany w 1748 roku i spłonął po 26 latach , jeszcze niezupełnie wykończony. Trzeci kościół, także drewniany, został wybudowany w 1774 roku i służył parafii do 1928 roku. Został przekazany do nowopowstałej parafii w Jedlance.

Budowę obecnego kościoła, w stylu neogotyckim, rozpoczęto w 1909 roku, a ukończono w 1923 roku. Konsekrowany został przez biskupa Henryka Przeździeckiego ordynariusza Diecezji Podlaskiej 17 czerwca 1934r.

Informacje pochodzą ze strony internetowej Urzędu Gminy