Назва походить від одного з великих сіл на південь від Векше, яка називається Телестад. Його ферми були закладені в 1840-х роках під великим господарством тувинців землевласником Я.Аспеліном. Незважаючи на свій середньовічний стиль, замок Телеборг був побудований в 1900 році архітекторською фірмою Lindvall & Boklund. Замок був побудований в якості весільного подарунка графа Фредріка Бонде аф Б'єрне його дружині Ганні Коскулл. 17 років по тому пара померла, і замок використовувався як Готель для молодих дівчат і для проживання в цілому. У 1964 році місто Векше купив його і навколишній парк у сім'ї Бонде і сьогодні в основному використовується для представлення, весіль і конференцій. Сьогодні замок використовується міською радою в представницьких цілях, а довколишній університет також використовує деякі частини замку.