Свети храм посвећен Светом пророку Илији, који се налази на старом гробљу у Смедеревској Паланци потиче још из доба кнеза Милоша Обеновића, скоро 200 година, и краси ову шумадијску варошцу.
Храм се првобитно налазио на месту данашњег храма Преображења, а када је овај храм сазидан, црква брвнара је премештена на градско гробље, где и данас и ако стара, достојанствено стоји и одолева зубу времена чекајући своју обнову и пуну литургијску употребу.
После Свете Литургије уследило је послужење које су припремили верници из Паланке привржени овој светињи.
Саграђена је 1827, а освећена вероватно 1828. године, од када датирају престоне иконе. Иако је у науци прихваћено да је њено подизање иницирао Кнез Милош као знак наклоности и помирења са Паланчанима након Ђакове буне, у „Списаку Црквији наодећи се у Окружју Смедеревском“ из 1836. године, изричито се наводи да је подигнута од стране „Обштествиа Паланачког“.
У истом документу се каже да се налази у центру Паланке, на равном делу и да има средње велику порту.
Даље сазнајемо да је црква имала часни престо зидан од цигле, проскомидију и крстионицу, такође од цигле, као и бројне богослужбене утвари, црквене одежде и мобилијар, различитог квалитета и материјала. Помиње се један иконостас (дрвена конструкција на којој стоји икона), више налоња и велико темпло са 27 икона (конструкција коју ми данас зовемо иконостас), Распећем, царским и двома бочним дверима. Набројано је 5 малих, вероватно целивајућих икона, као и једна икона на стаклу.
У време пописа 1836. године, црква је поседовала један стаклени полијелеј.
