Pavadinimas kilęs iš vieno iš didesnių kaimų į pietus nuo Växjö vadinamas Telestad. Jos ūkiai 1840-aisiais buvo pastatyti pagal didelį ūkį Tuvaną žemės savininko J. Aspelino. Nepaisant vidutinio amžiaus stiliaus, Teleborgo pilį 1900 m.pastatė architekto Firma Lindvall & Boklund. Pilis buvo pastatyta kaip vestuvių dovana nuo grafo Fredriko Bonde af Björnö iki jo žmonos Anna Koskull. Po 17 metų pora mirė, o pilis buvo naudojama kaip viešbutis jaunoms mergaitėms ir apskritai apgyvendinimui. 1964 m. Växjö miestas ir aplinkinis parkas iš Bonde šeimos ir šiandien daugiausia naudojamas atstovavimui, vestuvėms ir konferencijoms. Šiandien pilį miesto taryba naudoja reprezentaciniais tikslais, o netoliese esantis universitetas taip pat naudoja kai kurias pilies dalis.