Црква у Леснову је задужбина Јована Оливера коју је почео да гради 1341. године. Посветиће је вођи небеских сила и свецу заштитнику, великом војводи арханђелу Михаилу. Изградиће је на месту на коме је већ постојала мања црква посвећена овом светитељу коју је, неколико векова раније, основао и у њој се замонашио пустињак и чудотворац Гаврило Лесновски.

Јован Оливер је био из угледне и богате породице, веома образован, један од најзначајнијих војсковођа и најмоћнијих властелина у Душановом царству. Владао је областима око Овчег Поља и уз леву обалу Вардара, које су у средњем веку биле веома богате и насељене. У тим областима је властела од српских владара добијала привилегије да може да гради задужбине. Ту привилегију и највећу титулу деспота, од цара Душана, добиће и Јован Оливер.