Ime dolazi iz jednog od velikih sela južno od Växjö, koji se zove Telestad. Njegova su gospodarstva položena 1840 - ih pod velikim gospodarstvom tuvinskog zemljoposjednika ya Aspelina. Unatoč srednjovjekovnom stilu, dvorac Teleborg sagradio je 1900. godine arhitektonska tvrtka Lindvall & Boklund. Dvorac je izgrađen kao vjenčani dar grofa Fredric Bonde Af Bjørne svojoj ženi Anna Coskull. 17 godina kasnije, par je umro, a dvorac je korišten kao hotel za mlade djevojke i za život u cjelini. Godine 1964. Grad Växjö kupio ga je i okolni park iz obitelji Bonde, a danas se uglavnom koristi za predstavljanje, vjenčanja i konferencije. Danas dvorac koristi Gradsko vijeće za reprezentativne svrhe, a obližnje sveučilište također koristi neke dijelove dvorca.