Termální prameny zde byly podle Hájkovy kroniky objeveny roku 762, ale první důvěryhodná zmínka o části města Trnovany pochází z roku 1057, další pak z konce 12. století. V blízkosti starší slovanské vesnice založila kolem roku 1160 královna Judita, manželka Vladislava II., klášter benediktinek. Po zhruba stovce let vzniká opevněné gotické město na obdélném půdoryse. Teplicemi procházela významná obchodní cesta do Saska. Klášter zanikl v závěru nebo brzy po skončení husitských válek, po bitvě u Ústí nad Labem roku 1426 a před rokem 1436, kdy se klášterní budovy stávají majetkem Jakoubka z Vřesovic.