Pokud věříte pramenům, Trebsen byl již v roce 991 strategicky významným místem, které si slovanský hrabě Bucelin vybral za své sídlo. Keramické disky nalezené při vykopávkách dokazují, že hradní areál byl osídlen již v 9. a 10. století. První zmínka o urozeném rytíři jménem „Heinrich de Trebecin“ byla objevena v listině biskupa z Naumburgu z roku 1161.
Trebsen se následně vyvinul v jedno z největších panství v Sasku. S více než 1000 hektary majetku a úrokových výnosů ze 2 měst a více než 10 vesnic je bohatství dokumentováno výstavbou nového zámeckého komplexu. Kolem roku 1494 získal panství Trebsen Georg von Saalhausen a začal stavět zámek. Důkazem této stavební fáze jsou kvalitní komůrkové klenby v přízemních místnostech. Koupí panství v roce 1521 byl zámek za Hanse von Minkwitze rozšířen na čtyřkřídlý komplex. Častá změna vlastnictví měla za následek další strukturální změny.
V 18. století vznikl krajinářský park v anglickém stylu, jehož velká část existuje dodnes.