Kostel svatého Ondřeje (rovněž znám jako Kaple svatého Ondřeje) stojí v prudkém svahu nad pravým břehem řeky Teplé v Karlových Varech. Jeho stavbu nařídil kolem roku 1500 loketský komoří a zemský soudce Štěpán z Brandenu. Dodnes se zde dochovala značná část původního gotického zdiva z doby jeho vzniku, čímž se řadí mezi vzácné zbytky gotické architektury v Karlových Varech – srovnatelný jen se Zámeckou věží a ruinami kostela svatého Linharta.

V 40. letech 19. století podstoupil kostel radikální klasicistní přestavbu. Stavitel Morawetz vypracoval plány pro přidání patrové sakristie s márnicí, která změnila jeho vnější podobu. Jednolodní stavba na nepravidelném lichoběžníku se tak získala charakteristické rysy své doby – nízkým klasicistním trojbokým štítem nad obdélným vchodem orientovaným na jihovýchod a valbovou střechou krytou pálenými taškami. Nad střechu se zvedá oplechovaný barokní sloupkový sanktusník s cibulovou baní a dvojramenným křížem.

Druhá světová válka přinesla dlouhé období úpadku. Kostel chátral a nakonec byl zrušen. Teprve roku 1970 rozhodlo město o generální opravě, kterou provedlo karlovarské družstvo Stavba. Opravy se však neujaly dlouhodobě – již na konci 70. let byly nezbytné další rekonstrukční práce podle projektu tehdejšího hlavního architekta města Adolfa Petra. Následně se kostel dostal do rukou státního podniku Hotely a restaurace, který jej přebudoval na vinárnu. Po sametové revoluci vinárna zanikla a kostel po krátkou dobu sloužil jako přednášková a koncertní síň, než byl navrácen církvi.

Dnešní vzhled získal kostel během kompletní rekonstrukce pro řeckokatolickou církev v letech 2005–2009. Vnitřek zdobí původní pětietážový dřevěný ikonostas, kde v dolní řadě naleznete obrazy svatého Mikuláše, archanděla Gabriela, Panny Marie, Krista Pantokratora a sv. Ondřeje s křížem, nad nimi scény ze života Panny Marie s Poslední večeří uprostřed, a v horním patře postavy 12 apoštolů kolem Ukřižování. Součástí vybavení jsou i historické malé barokní varhany z roku 1700, které jsou nyní uloženy v depozitáři Muzea Karlovy Vary. V kostelním interiéru visí také obrazy Ecce homo a neurčené světice.

Od roku 1964 je kostel spolu s Mozartovými sady chráněn jako kulturní památka. Mozartův park vznikl na místě bývalého Ondřejského hřbitova, kde se pohřbívalo od konce středověku až do roku 1864. Po zrušení hřbitova roku 1911 byly zde parkem zaujata jeho pozemky. V roce 1995 byly do tohoto prostoru vráceny náhrobky z 18. a 19. století, a při rozsáhlé úpravě v letech 2005–2009 byly vyzdviženy některé dosud zasypané náhrobníky, čímž se park stal také místem vzpomínky.

Dnes slouží kostel řeckokatolické a ukrajinské pravoslavné církvi pro pravidelné bohoslužby a liturgické obřady.