Drevený artikulárny kostol v Leštinách pochádza z čias náboženskej neslobody protestantov. V 2. polovici 17. storočia v Rakúsko-Uhorsku zosilnel absolutistický režim, čo malo za následok potláčanie evanjelického protestantizmu. Proti tomuto krutému útlaku sa v roku 1678 rozpútalo kurucké povstanie pod vedením kežmarského veľmoža Thökölyho. Jeho úspechy, ako aj strach pred Turkami donútili panovníka Leopolda I. k ústupkom. V roku 1681 zvolal do Šopronu snem, ktorý vyniesol aj 25. – 26. zákonný článok – artikulu, ktorý povoľuje výstavbu kostolov po jednom v každom slobodnom kráľovskom meste a po dva v každej stolici. Od tejto artikuly je odvodený aj názov kostolov. Pôvodne bolo postavených 9 artikulárnych drevených kostolov, z ktorých sa do dnešného dňa zachovalo iba päť.