Kemur nafnið frá einn af stærri þorpum suður Växjö heitir Telestad. Þess bæjum voru lögð í 1840s undir stórum bæ Tuvan af landeigandi J. Aspelin. Þrátt fyrir miðju-aldri stíl, Kastala Teleborg var byggð á 1900 af arkitekt fyrirtæki Lindvall & Boklund. Kastalinn var byggður sem brúðkaupsgjöf frá telja Fredrik Bonde af Björnö að konan hans Anna Koskull. 17 árum síðar hjónin hafði dáið og kastala var notað sem hótel fyrir ungar stúlkur og fyrir gistingu almennt. Árið 1964 borginni Växjö keypti það og nærliggjandi park frá Bonde fjölskyldunnar og er í dag aðallega notað fyrir fulltrúa, brúðkaup og ráðstefnum. Í dag, kastala er notað í borgarstjórn fyrir hlutlæga tilgangi, og nágrenninu háskóla líka notar sumum hlutum kastala.
