Найстаріша церква Карлових Вар розташована на колишньому кладовищі, де знайшли свій спокій відомі, поважні люди міста. Тут були поховані знамениті архітектори, за чиїми проектами створювалися розкішні особняки; лікарі, дуже багато зробили для розвитку місцевої медицини і досліджували цілющі властивості термальної води з численних карловарських джерел; художники і музиканти, які прославляли красу рідного міста.

Кладовище прибрали в 1911 році, на його місці розбили парк імені Моцарта, а храм залишився. Він був зведений у 1500 році в готичному стилі за замовленням Стефана фон Брандена – знатного вельможі з Локета. Храм навмисно побудували за межею міста тих часів на невеликому майданчику над річкою. Повз нього пролягала дорога на пагорб, де відбувалися страти. Засуджені до смерті в'язні, ідучи мимо церкви, слухали сумний дзвін дзвонів і могли в останній раз звернутися до Бога.

У 1841 році відбулася серйозна реконструкція церкви святого Андрія. Її фасаду додали риси стилю ампір. Саме в такому вигляді храм і зберігся до нашого часу.

Церква функціонувала до Другої світової війни, потім храм закрили, і довгий час він був покинутий. Будівля старів, курортне місто позбувся одного з туристичних об'єктів, що, звичайно, не подобалося міському управлінню. У підсумку, у 2005 році було вирішено віддати храм святого Андрія Греко-Католицької Церкви. Святі отці подбали про реконструкцію храму. Він відкритий під час проведення служб.