Місця по берегах річки Тепли, де знаходяться Карлові Вари, дуже мальовничі. За переказами, саме вони й залучили сюди Карла IV, який полював поблизу. Увагу короля привернули не лише прекрасні види, а й термальні і мінеральні джерела, про які він припустив, що вони мають цілюще значення. Згідно з цим, Карлові Вари були засновані саме Карлом IV, за що й отримали таку назву. Їх ще називаю Карлсбадом, на честь легендарного засновника.
Перша згадка про поселення на місці майбутнього міста датується тринадцятим століттям. З 1358 Карлові Вари офіційно стали вважатися містом. За свою історію вони пережили повінь і дві пожежі, остання з яких, що трапилася 1759 року, знищила 224 будинки. Серед них був і нещодавно відбудований храм Святої Магдалини, який був на момент перлиною архітектури Карлових Вар.
