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