Starokatolický kostel byl vystavěn na severním okraji Děčína na počátku 30. let 20. století, nalézá se na úpatí Kvádrberku na skalnaté vyvýšenině zvané Šibeniční (také Popravčí) vrch (157 m n. m.) v blízkosti silnice Děčín–Hřensko. K pseudorománské lodi přiléhá moderní hranolová věž s okny ve zvonovém patře. V minulých desetiletích kostel vystřídal několik uživatelů.
V září 1989 vyhořel, jeho střecha se zřítila, po požáru již nebyl využíván. Od roku 2008 jej vlastní soukromá firma.