Název pochází od jedné z větších vesnic jižně od Växjö zvané Telestad. Jeho farmy byly položeny v roce 1840 pod velkou farmou Tuvan majitelem půdy J. Aspelinem. Přes svůj středověký styl, hrad Teleborg byl postaven v roce 1900 architektem firmy Lindvall & Boklund. Hrad byl postaven jako svatební dar od hraběte Fredrika Bonde af Björnö jeho manželce Anně Koskullové. O 17 let později pár zemřel a zámek byl používán jako hotel pro mladé dívky a pro ubytování obecně. V roce 1964 jej koupilo město Växjö a okolní park od rodiny Bonde a dnes se používá hlavně pro reprezentaci, svatby a konference. Dnes je hrad využíván městskou radou k reprezentačním účelům a některé části hradu využívá i nedaleká univerzita.
