Historia thumb|left|Centrum miasta thumb|Stacja kolejowa w Chociebużu z dwujęzyczną nazwą miasta: niemiecką i dolnołużycką thumb|Kolej parkowa w Chociebużu – stacja Sandower Dreieck (po prawej budynek dworcowy, po lewej lokomotywownia) thumb|Biblioteka Brandenburskiego Uniwersytetu Technicznego W 930 r. król Henryk I nakazał wznieść warownię nieopodal osiedla łużyckiego. Przy niej w okresie późniejszym powstało osiedle będące zalążkiem przyszłego miasta. W maju 1002 roku – Bolesław I Chrobry przekroczył z wojskiem graniczny Bóbr i zajął Milsko, Łużyce i Miśnię. W latach 1002–1031 Chociebuż znalazł się pod polskim panowaniem. W 1156 r. miasto było ważnym punktem składowania soli na trakcie Halle (Saale)-Głogów. W 1445 r. miasto wraz z okolicami zostało przyłączone do Brandenburgii, stanowiąc eksklawę brandenburską (a później pruską) w środku Łużyc, należących do Czech, Węgier, ponownie Czech, a następnie Saksonii. Od średniowiecza trwał napływ osadników z Niemiec. W 1514 r. w Chociebużu zostało założone gimnazjum zwane „Universitas Serborum” (Uniwersytet Łużyczan). Jego założycielem był Łużyczanin, Jan Rak, działający również w Krakowie. Podczas wojny trzydziestoletniej Chociebuż uległ poważnym zniszczeniom. W końcu XVII w. osiedlili się tutaj francuscy hugenoci, którzy wprowadzili uprawę tytoniu i hodowlę jedwabnika.