Nosaukums cēlies no viena no lielākajiem ciemiem uz dienvidiem no Växjö sauc Telestad. Tās saimniecības 1840. gados zem lielās saimniecības Tuvan noteica zemes īpašnieks J. Aspelins. Neskatoties uz viduslaiku stilu, Teleborgas pili 1900. gadā uzcēla arhitektu firma Lindvall & Boklund. Pils tika uzcelta kā kāzu dāvana no grāfa Fredrika Bonde Af Björnö viņa sievai Anna Koskull. 17 gadus vēlāk pāris bija miris, un pils tika izmantota kā viesnīca jaunām meitenēm un izmitināšanai kopumā. 1964. gadā Växjö Pilsēta to nopirka un apkārtējo parku no Bonde ģimenes, un šodien to galvenokārt izmanto pārstāvībai, kāzām un konferencēm. Šodien pils tiek izmantota pilsētas domei reprezentatīviem mērķiem, un tuvējā universitāte izmanto arī dažas pils daļas.