Nejstarší kostel v Karlových Varech se nachází v bývalém hřbitov, kde našli jeho mír známo, respektoval lidi na město. Zde byl pohřben slavné architekty, jejichž návrhy byly vytvořeny luxusních sídel; doktoři udělali hodně pro rozvoj místní medicíny a studoval léčivé vlastnosti termální vody z různých zdrojů, Karlovy Vary; umělci a hudebníci, oslavuje krásu jeho rodného města.

Hřbitov byl odstraněn v roce 1911, v jeho místo zlomil park pojmenovaný po Mozart, a chrám byl vlevo. To bylo postaveno v 1500 v gotickém slohu pořadí Stefan von Branden - vznešených pánů z Lokte. Chrám záměrně postaven mimo město času na malém plošině nad řekou. Běžel kolem silnice na kopci, kde byly vykonaných poprav. Death Row vězni, po u kostela, poslouchal smutné zvuk zvonů, a může trvat obrátit se k Bohu.

V roce 1841 tam byla vážná rekonstrukce kostela svatého Ondřeje. Vyznačuje se dal empírovém slohu. To je v této podobě chrámu, a přežil do naší doby.

Církev fungovala až do druhé světové války, a pak byl kostel uzavřen, a na dlouhou dobu to bylo opuštěné. Budova je zchátralý, letovisko ztratil jednu ze turistických lokalit, což se samozřejmě nelíbilo městské správy. Jako výsledek, v roce 2005 bylo rozhodnuto o vzniku kostela sv Ondřeje řecké katolické církve. Svatých otců se postaral o rekonstrukci chrámu. Je otevřena v době bohoslužeb.