Церква Воздвиження Святого Хреста своїм зовнішнім виглядом нагадує казковий замок: її фасад прикрашає зубчастий фронтон, а стіни складені з білого каменю. Чарівництва цьому будовою і надає вежа, побудована в готичному стилі і немов пронизує хмари.

Храм примикає до місцевого палацу, чия історія сходить до XII століття, і розташований прямо на Замковій площі. Він був побудований одночасно з проведенням реконструкції замку, яка сталася у XVI столітті. Відповідно, людина, якій замок зобов'язаний своїм сучасним зовнішнім виглядом, і вважається засновником замкового костелу. Його ім'я - Вольф Вржесовиц. Він був протестантом, як і його гості, які приїжджали в Теплиці. Для проведення богослужінь і був побудований костел, перетворений в замковий храм. Блоки, з яких побудовані стіни церкви, колись були частиною стародавньої базиліки святого Івана Хрестителя. Вона входила до складу абатства, що послужив основою для зведення місцевого замку. Тому новий храм був освячений іменем святого Іоанна Хрестителя.

У 1799 році храм був перебудований в готичному стилі. Його інтер'єр був частково оновлено. З первісної обстановки збереглися кілька мармурових вівтарів 1420 і 1440 років створення, які зараз перетворені в надгробки, і дзвін, датований 1477 роком. Під час однієї з останніх реконструкцій церкви були виявлені старовинні фрески.

В наш час в костелі відбуваються православні служби. Вперше таке богослужіння в цьому храмі було проведено в кінці XIX століття.