История села Старая Лешня Волынской области началась в ХV веке. Украшением деревни считается деревянная церковь, которая относят к памятникам архитектуры национального значения. Николаевская церковь была построена в XVII веке, приблизительно в 1773–1778 годах. Особенностью святыни является то, что она не соответствует канонам церковной архитектуры. По устоявшимся правилам, церковь должна иметь либо одну, либо три бани, а Николаевская церковь в Старой Лешне имеет только две бани.