Ime izhaja iz ene od večjih vasi južno od Växjö, ki se imenuje Telestad. Njegove kmetije so bile položene v 1840-ih pod veliko kmetijo Tuvan, od lastnika zemlje J. Aspelina. Grad Teleborga je bil zgrajen leta 1900 v arhitekturnem podjetju Lindvall & Boklund. Grad je bil zgrajen kot poročno darilo grofa Fredrika Bonda af Björnö njegovi ženi Anni Koskull. 17 let kasneje je par umrl, grad pa je bil uporabljen kot hotel za mlada dekleta in za Nastanitev na splošno. Leta 1964 ga je mesto Växjö kupilo in okoliški park od družine Bonde in se danes uporablja predvsem za zastopanje, poroke in konference. Grad danes uporablja mestni svet za predstavitvene namene, bližnja univerza pa uporablja tudi nekatere dele gradu.