V roce 1234 se stává Jedlka samostatnou farností a z této doby také pochází místní kostel, zprvu dřevěný. Aby obyvatelé nezapomněli na tento letopočet, byl namalován na kostelní lodi a byl také na střeše kostela vyložen taškami jiných barev.
Letopočet je zaznamenán až v roce 1668 Magdalenou Rosenfeldovou ve farní kronice v roce 1679 v Osterských zápisech. Na triumfálním oblouku kostela býval nápis “Anno 1234 byl tento boží dům založen“. V roce 1588 byl tento kostel poprvé renovován. V noci 12. února roku 1715 ve vichřici a bouři byl zničen a v roce 1716 velkými náklady opět renovován. Jeho věž byla přestavěna v letech 1716-1718. V roce 1723 byla zničena horní stěna a nově byla provedena již v dnešní podobě. Věž byla opravována v roce 1760, 1801 a 1998.
Kostel byl zničen křižáky v roce 1430. Dnešní podoba je z roku 1700. V roce 1876 byl založen u kostela hřbitov. Původní dřevěné varhany staré asi 300 let byly nahrazeny asi v roce 1858 novými. Stavěli je bratři Felérové. Na ně přispěl darem i rakouský císař František Josef I. Na místě fary stával rybníček, který byl v roce 1891 zavezen. Dnes na jeho místě stojí nová stavba číslo 54.
Kostel je jednolodní stavba, jejíž výrazně nižší a užší presbytář je orientován k východu. K jižní stěně lodi se připojuje hranolová věž s barokní cibulovou bání a lucernou. Ta je zevně římsami dělena na tři podlaží. V přízemí je z jihu umístěn portál, po stranách se dvěma nikami. Jižní strana prvního patra nese velké opravené sluneční hodiny. Druhé patro se na všechny strany otvírá zvukovými okny s okrouhlými záklenky.
Nízký presbytář má polygonální závěr, v rozích zesílený kamennými opěráky. Novější hrotitá okna jsou bez kružeb, se zbytky vitráží z 19. století. Na severu k němu přiléhá malá sakristie bez oken, se samostatným vstupem od východu. Klenba je křížová a paprsčitá s mohutnými žebry.
Další zajímavosti o kostele si přečtěte přímo na webu Malé Veleně
www.mala-velen.cz.