V centru města Karlovy Vary, v těsném sousedství Vřídla, kde dnes stojí Kostel svaté Maří Magdaleny, se původně nacházel gotický kostel z druhé poloviny 14. století. Na počátku 18. století však přestal svou velikostí vyhovovat a tak v roce 1732 dal císař Karel VI. tisíc dukátů na stavbu nového kostela. Jako architekt byl vybrán Kilián Ignác Dientzenhofer. Stavbu započal pražský stavitel Tomáš Hansen v roce 1732 a kostel byl dokončen roku 1736.
Původně byl kostel obklopen hřbitovem, který však byl zrušen v roce 1784. Pozůstatky zesnulých byly z tohoto hřbitova přemístěny do podzemní kaple uvnitř kostela, kde se v podloží z vřídelního kamene a žuly nacházejí rozsáhlé krypty. K uvažovanému zřízení kostnice však nedošlo. V roce 1759, při velkém požáru města, došlo k rozsáhlému poškození kostela a při opravě získal jednoduchou sedlovou střechu. V roce 1861 mu obnovení cibulových kopulí vrátilo původní podobu. Nynější terasovité uspořádání okolí kostela bylo provedeno v letech 1948–1950.
Jedná se o barokní chrám, jehož jediná loď je postavena na základně podobné elipse, s mnoha výstupky a kapličkami. V přední části vystupují dvě věže s cibulovitými přilbicemi. Na každé z nich jsou ze tří stran hodiny. Kostel je dlouhý 38 metrů, široký 14 metrů a výška v kopuli dosahuje 38 metrů. Římskokatolický Kostel svaté Maří Magdaleny je ukázkou stavitelství vrcholného baroka a patří mezi nejhodnotnější barokní památky Čech. Zařízení kostela je převážně z 18. stol. V krásném a zajímavém interiéru se nachází oltářní obrazy od E. Dollhopfa a Josefa Kramolína, dvě gotické sochy zpodobňující madonu a čtyři oltářní plastiky od J. Eberla, které představují sv. Augustína, sv. Pavla, sv. Jeromína a sv. Petra.
Kostel již od jeho založení spravuje Řád křížovníků s červenou hvězdou, který se chrámu opět ujal po roce 1990. Kostel svaté Maří Magdalény patří k významným barokním dílům v Čechách. V roce 2010 byl kostel zařazen na seznam národních kulturních památek V kostele se konají bohoslužby i zajímavé koncerty. Podzemí kostela je možné shlédnout v rámci exkurze.