Године 1896., настојањем ондашњег свештеника Љубомира Милетића подигнута је садашња црква. Посвећена Светом Николају, тачније преносу његових Св. моштију, а осветио ју је 1898. год. тадашњи Епископ тимочки г. Мелентије. Црква у Леновцу је једнобродна грађевина дужине 16,5 м и ширине 9 м са полукружним сводом и издвојеним хором без посебне припрате која је утопљена у наос храма.Темељ храма рађен је од камена, а храм је зидан од цигле и има спољну белу фасаду.
О иконостасу нема никаквих података ко и када га је радио нити имена приложника. Међутим, по изгледу веома је сличан иконостасу цркве Светог Архангела Михаила у Михајловцу који је урадио Милисав Марковић 1900. године.