Parafia jeleniewska powstała w 1770 r., a trzynaście lat później uposażył ją król Stanisław August Poniatowski. Obecny drewniany kościół wzniesiono w 1878 r., zastępując 100-letnią kaplicę. Kościół jeleniewski zbudowany jest w stylu neogotyckim, na planie krzyża łacińskiego. Neogotyk najwyraźniej zaznacza się w koncepcji bryły.
Wnętrzu świątyni nadano przeważnie cechy rokokowe. Znajdują się tu m.in. barokowo-rokokowy, dwukondygnacyjny ołtarz główny oraz konfesjonał z rzeźbionym przedstawieniem św. Piotra. Wnętrze zdobią także XIX-wieczne obrazy autorstwa suwalskiego malarza Kazimierza Górnickiego. Prawdopodobnie większość elementów wyposażenia przeniesiono tutaj ze zniszczonego kościoła w Magdalenowie, lub z Wigier.
Obok kościoła stoi drewniana dzwonnica z pocz. XX w. oraz jedyna zachowana murowana kapliczka. Wzgórze kościelne otacza kamienny mur z czasów budowy kościoła.
Więcej znajdziesz w
Polska Niezwykła podlaskie