Kościół, Zabytki, Zabytki sakralnej architektury drewnianej wschodniego mazowsza i południowego podlasia
Pierwotny drewniany kościół w Oleksinie został wybudowany w 1545 r. Dwa lata później została erygowana parafia. Obecny kościół parafialny został wybudowany w 1945 r., bez wyraźnych cech stylowych.