Церковь Рождества Иоанна Предтечи в д. Олехновичи была построена в 1996 году на возвышении, называемом местными жителями Костельной горой. Строители опирались на традиции белорусского сакрального зодчества. В итоге получился храм с нависающей крышей, которую подпирают четыре столба.
Церковь Рождества Иоанна Предтечи в д. Олехновичи построена единым срубом. Восьмериковая колокольня увенчана куполом с луковичной главкой. Еще по одной находятся над шатровой крышей светового барабана и над алтарной частью. Единственными элементами наружного декора являются резные наличники.
