
Ves Jedlka je součástí obce Malá Veleň, leží přibližně v polovině cesty mezi Děčínem a Benešovem nad Ploučnicí vysoko nad tokem řeky. Nejbližší železniční zastávka Malá Veleň na trati Děčín – Benešov n. Pl. – Rumburk/Česká Lípa je od kostela vzdálena necelý kilometr u Ploučnice. Na návsi nedaleko kostela se nachází autobusová zastávka.
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 vitrají z 19. století. Na severu k němu přiléhá malá sakristie bez oken, se samostatným vstupem od východu. Klenba křížová a paprsčitá s mohutnými žebry. Loď je velmi široká a proti presbytáři vysoká. Zřejmě se mělo původně jednat o trojlodí. Klenba je valená, stlačená, zřejmě barokní, podle míst s opadanou omítkou pravděpodobně dřevěná. Interiér se štukovými plochými pilastry. Zařízení pochází z 15. – 19. století, nejstarším objektem byla Pieta z roku 1420, která již v kostele není..
Loď (původně zřejmě zamýšlená jako trojlodí) a věž jsou patrně pozdně gotické. V letech 1716–1723 byl částečně barokně upraven (zejména věž). Po roce 1945 kostel zchátral, v posledních letech je postupně opravován..