История храма святых апостолов Петра и Павла в Карловых Варах началась летом 1862 года. По инициативе великой княгини Елены Павловны были собраны благотворительные средства для строительства церкви. Множество людей откликнулись на этот призыв, в том числе представители знатных фамилий, такие как граф Шувалов, граф Кошелев и князь Воронцов. Карлсбадский городской совет, когда курорт входил в состав Австрии, также поддержал проект, предоставив участок на улице Шлоссберга, которая сейчас носит имя Петра Великого.

Проект храма разработал архитектор К. А. Ухтомский, но средств оказалось недостаточно. Вместо православной церкви на запланированном месте построили англиканскую, а для российского храма приобрели часть особняка, где устроили домовую церковь. Это здание было самым помпезным на курорте, и храм освятили в одном из залов гранд-отеля «Пупп». Однако, из-за популярности Карлсбада среди россиян, вскоре места стало не хватать.

В июне 1893 года был заложен первый камень нового храма, а через четыре года его освятили. В начале 20 века при церкви появился «Тургеневский фонд», и планировалось открыть «Русский дом» для удобства русских курортников. Однако этим планам помешала Первая мировая война. Настоятель церкви Николай Рыжов был арестован австрийской администрацией и приговорен к смертной казни, но благодаря заступничеству короля Альфонса XIII его помиловали. Храм был закрыт до конца войны, а позолоту и медь с куполов сняли. С 1918 года, после большевистского переворота, в храме находили приют священнослужители, спасшиеся из России.