Термальные источники были обнаружены здесь уже в 762 году. Однако первые подтверждённые сведения о упоминании одного из района города — Трнован, относятся к 1057 году. Дальнейшее развитие Теплице относится уже к 12-му веку. В 1160 году королева Юдита (жена Владислава I) близ древнего славянского поселения основала обитель монахинь-бенедиктинок. Спустя столетие на этом месте возник укреплённый готический город. Через Теплице проходила широко известная дорога «К Саксам». Обитель перестала существовать через непродолжительное время после окончания Гуситских войн. Всё имущество монастыря было передано в частную собственность.