Изначально лютеранский костел был построен в городе Теплице, где основанная часть населения была немецкоязычной, по приказу прусского короля Фридриха Вильгельма IV в 1884 году. Неороманское сооружение возведено из грубого камня, а к нефу присоединена массивная призматическая башня, благодаря которой здание стало самым высоким в городе. Судьба костела стала зеркальным отражением беспокойной новой истории Теплиц.

После окончания Второй мировой войны основная масса местного немецкоязычного населения покинула город, в связи с чем исчезла и лютеранская вера. Затем костел перешел к Чехословацкой гуситской церкви, которая переименовала ее в церковь Прокопа Голого. В 1990-е годы здание перешло в собственность города, который продал его частному владельцу, после чего в течение некоторого времени ее помещения использовались под ресторан и дискотеку.

Сегодня здание закрыто, для общественности открыты лишь кафе и галерея, где проводятся выставки, например, посвященные истории еврейской общины в городе Теплице. Как уже говорилось, (см. Евреи в городе Теплице), в Теплицах проживала многочисленная еврейская община. Синагога, одна из крупнейших в Европе, к сожалению, была разрушена, а вместе с ней и большая часть еврейских памятников. Поэтому город отдает дань уважения бывшим согражданам, вспоминая о них.