Wieś Kulesze Kościelne miała kiedyś inne nazwy. Początkowo nazywała się Rokitnica, od rzeczki nad którą leżała, później Kulesze-Rokitnica, a następnie Kulesze-Kursztaki. Powstanie wsi datuje się na początek XV wieku, kiedy na tych terenach osiedlili się rycerze herbu Ślepowron. Przyjęli oni nazwisko Kulesza od nazwy gęstej potrawy mącznej. Parafia katolicka powstała w Kuleszach w 1493 roku, a obecny kościół zbudowano w latach 1911-1915. Kulesze Kościelne należą do powiatu wysokomazowieckiego i są siedzibą władz gminy.