Jeśli wierzyć źródłom, Trebsen był już w 991 roku strategicznie ważną miejscowością, którą na swoją siedzibę wybrał słowiański hrabia Bucelin. Odnalezione podczas wykopalisk dyski ceramiczne potwierdzają, że teren zamku był zamieszkany już w IX i X wieku. Pierwsza wzmianka o szlachetnym rycerzu imieniem „Heinrich de Trebecin” została odnaleziona w dokumencie biskupa Naumburga z 9 roku.
Trebsen rozwinął się później w jeden z największych dworów w Saksonii. Posiadając ponad 1000 hektarów majątku i dochodów z odsetek z 2 miast i ponad 10 wsi, bogactwo zostało udokumentowane w budowie nowego zespołu zamkowego. Około 1494 roku Georg von Saalhausen nabył dwór Trebsenów i rozpoczął budowę zamku. O tym etapie budowy świadczą wysokiej jakości sklepienia celowe w pomieszczeniach parteru. Wraz z zakupem dworu w 1521 roku zamek został rozbudowany do założenia czteroskrzydłowego za czasów Hansa von Minkwitza. Częste zmiany właścicieli pociągały za sobą dalsze zmiany strukturalne.
W XVIII wieku utworzono park krajobrazowy w stylu angielskim, którego znaczna część istnieje do dziś.