Vznik starokatolického kostela Proměnění Páně (zkráceně Kristova kostela) úzce souvisí s dějinami starokatolického hnutí a je nejstarším starokatolickým kostelem na světě postaveným vlastními prostředky. Protože nebylo možné spoluužívat kostel římskokatolický, rozhodlo představenstvo Katolického spolku (pod kterým se starokatolické hnutí do svého zákonného uznání formálně shromažďovalo) 28. 8. 1872 o stavbě starokatolického kostela. Byla vypsána zvláštní sbírka a byl zakoupen stavební pozemek na kopci dříve zvaném Schürzenův. Záležitost se neobešla bez mrzutostí, neboť okresní hejtman podal udání pro nedovolenou peněžní sbírku. Když se věc vysvětlila, bylo možno ve sbírce pokračovat a začít se stavbou kostela. Kostel byl postaven asi za 1 rok a jeho slavnostní vysvěcení se konalo 27. prosince 1873. Zúčastnilo se ho více než 4000 lidí. V roce 1897 byl tento kostel v souvislosti s přemístěním sídla biskupství prohlášen za katedrální chrám Starokatolické církve v Rakousku, neboť zde bylo sídlo biskupa. Během této doby se zde konaly i evangelické bohoslužby, a to až do roku 1905, kdy byl dostavěn kostel evangelický.
Na synodě dne 11. 11. 1995, kdy bylo rozhodnuto o přesunu sídla biskupství z Varnsdorfu do Prahy, bylo též rozhodnuto o tom, že starokatolický kostel ve Varnsdorfu sice přestává být chrámem katedrálním, avšak díky své historii se stane chrámem konkatedrálním, tj. druhým katedrálním kostelem v zemi. V této době byly také dokončeny jeho rozsáhlé opravy, nutné v důsledku komunistické devastace.
V kostele se nachází pozoruhodná sochařská díla. Je zde nejvýznamnější Kristova socha na oltáři od Vincence Pilze, která byla instalována v červenci roku 1882. Od tohoto umělce také pochází reliéf „Svatí tři králové“ umístěný nyní v levé lodi vedle presbytáře.