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í 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ů.
