29 июня (12 июля) 1862 г., в праздник святых первоверховных апостолов Петра и Павла, под покровительством великой княгини Елены Павловны открылась подписка на пожертвования для строительства православного храма в Карловых Варах.

Петропавловская церковь расположена в одном из красивейших мест Карловых Вар, прямо у подножия гор. Храм был возведен по чертежам Ухтомского, а контроль за проведением работ осуществлял архитектор Видерман. Художник Константин Андреевич Ухтомский при создании проекта скорее всего вдохновлялся русскими церквами 17 столетия: в архитектуре присутствуют все элементы, характерные для стиля того периода — высокое крыльцо, крытая галерея — гульбище, замысловатое убранство фасада.

Стоит обратить внимание на нижнюю часть восточный стены церкви — на барельефе изображен Петр Великий в окружении каменщиков. Изображение было сделано в 1912 г., когда отмечалось 200-летие пребывания императора в Карлсбаде. Интересно и внутреннее убранство: витражи с изображением Иисуса Христа, святителей Иоанна Златоуста и Василия Великого, а также покровителей Чехии — святых Вячеслава (Вацлава) и Людмилы.