Teltsj ligt in de zuidwestelijke punt van Moravië, halverwege Praag en Wenen. Volgens de overlevering is zijn stichting verbonden aan de overwinning van de Moravische vorst Otta II op de Tsjechische vorst Bretjie-slaf in 1099. Juist deze Otta heeft zich ingezet voor het stichten van een kapel en later een kerk en een nederzetting die nu de Oude Stad vormt. De grootste groei beleefde de stad tijdens het bewind van Zacharias uit hraadets; dat was in de 2e helft van de 16e eeuw. Aan het einde van de 19e eeuw groeide het belang van de stad alleen nog maar met de komst van de spoorweg. Aangezien het historische hart van de stad, omsloten door visvijvers en poorten, gedurende vele eeuwen zijn bijzondere vorm heeft gehandhaafd, is het in 1992 opgenomen op de lijst van de UNESCO. Dankzij zijn unieke karakter komen er elk jaar duizenden toeristen uit de hele wereld naar de stad.
De stad werd gebouwd op oudere funderingen na een grote brand aan het einde van de 14e eeuw. Een reeks van renaissance en barokke burgerhuizen is tot op heden omringd door een verdedigingssysteem van vijvers. De gotische burcht werd op het einde van de 16e eeuw in renaissancestijl verbouwd.