Наймолодший храм Теплиці був освячений в честь Пресвятого Серця Господнього, але має також неофіційну назву, яке забезпечив йому колір стін, викладених червоною керамічною плиткою. У народі костел в північній частині Теплиці Трноване називається Червоним.

В кінці XIX століття місто стрімко розросталася, тому для нових парафіян потрібно було побудувати власний католицький храм. Активна група городян почала збір коштів на нову церкву ще в 1895 році, але накопичити потрібну суму вдалося тільки до 1907 року. Для будівництва церкви був куплений квадратний ділянку землі.

Храм звели у рекордно стислі терміни – менш ніж за два роки. До 1909 році костел Пресвятого Серця Господа з квадратної дзвіницею висотою 47 метрів прийняв перших віруючих.

Храм був побудований за проектом місцевого архітектора Густав Жирха. Будівля церкви зведено в неоготичному стилі. Храм являє собою трехнефную базиліку з невеликими капличками та арочним склепінням. Головний вхід в церкву розташований у вежі з високою гостроверхим дахом.

Після здачі храму в експлуатацію його ще протягом кількох наступних років декорували і прикрашали. Після 1910 року в костелі Пресвятого Серця Господнього з'явився орган, а у вежі встановили дзвони.

При оформленні інтер'єру були використані старовинні артефакти, наприклад, права сторона вівтаря. Ця деталь раніше зберігалася в каплиці святого Роха і була створена задовго до зведення цього храму. Розпис стін була виконана в 30-х роках XX століття місцевим художником Альфредом Бомом.

Храм завжди належав Римо-Католицької Церкви. Зараз у ньому теж проводяться богослужіння, тому цей храм відкритий для всіх віруючих.