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