
Kostel stojí na západním okraji Dolního Podluží, jeho věž je viditelná i ze silnice I/9, která obec protíná asi 300 m východně od něj. Vzhledem ke složité katastrální situaci je nejbližší železniční zastávkou Jiřetín pod Jedlovou na trati Rybniště - Varnsdorf - Liberec (asi 350 m severovýchodně od kostela).
Přímo kolem kostela vede cyklostezka 3015, zelená turistická značka Varnsdorf - Jedlová jej míjí podél zmíněné hlavní silnice.
Zděný kostel byl postaven před rokem 1548 (datum na jižním portálu). K důkladné obnově, označované v některých pramenech za novostavbu, došlo v letech 1720–34. Kostel při ní dostal v Čechách málo kdy viditelnou podobu, inspirovanou v sousedním Sasku (prosté, minimálně zdobené fasády s několika patry oken nad sebou, odvozených z existence bočních empor o více podlažích). Věž byla dokončena až v polovině století (1751 nebo 1756). Další úpravy ovlivnily vzhled kostela v 19. století: výrazné jsou zejména schodišťové přístavky u západního průčelí a oratoře nad původní sakristií (na severu) a předsíní (na jihu). Z počátku století pochází i většina vnitřního zařízení. Poslední změnu přinesl požár věže roku 1867: nové zakončení získala v letech 1882–83. V letech 1912 a 1925 byla okna v presbytáři a lodi osazena vitrajemi, částečně dochovanými dodnes. Po roce 1945 a téměř totální obměně obyvatel kostel silně zchátral až do havarijního stavu, kvůli kterému byl roku 1998 uzavřen. Od 1. 9. 2006 o něj pečuje velmi agilní občanské sdružení, které zajistilo nejnutnější opravy a znovuotevření budovy (viz kontakt). Severně od kostela se rozkládal velký hřbitov, ze kterého se dochovala mohutná kamenná zeď a zdevastovaný pomník se sochou, zřejmě vyrobenou z keramického materiálu..