Skalní vyhlídku nechal v roce 1853 na skále vysoké 15 metrů upravit a opatřit zábradlím majitel jedné z tanvaldských přádelen, Johann Mayer. Jeho manželka Theresia si oblíbila pohled z tohoto místa dolů na kotlinu, tvořenou soutokem říček Kamenice a Desné. Proto dal zamilovaný továrník vyhlídce ve výšce 623 metrů nad mořem jméno Terezina výšina. Častěji se však užívá výraz Terezínka.

Místní obyvatelé mají pro toto oblíbené výletní místo také název Šouf — podle německého loupeživého rytíře Schoffa, který se prý v těchto místech v první polovině 15. století ve své tvrzi skrýval a podnikal odtud dobrodružné výpravy. Jiná verze odvozuje jméno Šouf od německého Schafstein, tedy Ovčí kámen.