[2] Teharje was first attested in written sources in 1362 as cze Tyechar(e)n (and later as Tyecharen in 1368, Tychoronen in 1405, Dyetharn in 1466, and zu Tieharn in 1480).

The name is believed to derive from *Těxar′e (selo) (literally, 'Těxar's village') based on the hypocoristic personal name *Těxar(′)ь, related to toponyms such as Slovene Teharče (German Techanting) in Austrian Carinthia, as well as Czech Těchařovice and Macedonian Tearce.

[3] The local parish church is dedicated to Saint Martin and belongs to the Roman Catholic Diocese of Celje.

[4] During World War II, the Germans built the Teharje camp, which was later used by the Partisans to hold prisoners from the Slovene Home Guard.

[7] The Cemetery Mass Grave (Grobišče pri pokopališču) is located 330 meters (1,080 ft) west of Saint Anne's Church.