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

Тачан датум подизања цркве није познат, али је највероватније саграђена двадесетих година XIX века.  У новијој цркви у Наталинцима чувају се иконе које су пренете из павловачке цркве. Познато је да су ове иконе у павловачку цркву пренете 1827. године из старе саборне цркве Св. Арханђела у Београду  када је она срушена, тако да се из тога може закључити да је црква брвнара тада већ била саграђена. На таваници трема исписана су црвеном и црном бојом имена мајстора градитеља:"Димитрије, Марко, Стојадин, Станојло..." али без датума подизања. Дограђена је 1842. године о чему сведочи запис на шашовцу таванице трема.

Црква је једнобродна грађевина у облику лађе, са вишеугаоним источном апсидом. Дугачка је 17m, а широка 5m. Постављена је на плитким темељима од ломљеног камена. Конструкцију зидова чине хоризонтално слагана, на крајевима ужљебљена храстова брвна која су учвршћена вертикалним стубовима. Оваква конструкција зидова разликује се од осталих цркава брвнара, али је то и разумљиво с обзиром на то да су на цркви у Павловцу брвна брадвом "искљуцана" и са обе стране, споља и изнутра, блатом олепљена и окречена.