W 1225 roku po raz pierwszy wspomniano o mieście w dokumentach pisemnych; Kamenz stał się niezależnym miastem w 1319 roku, gdy cesarz Ludwik IV przekazał ziemie Zachodniej Luzy do luksemburskiego króla Jana z Bohemii. W 1346 r. obywatele dołączyli do Ligi Luzackiej w celu ochrony przed baronami rabusiami i utrzymania pokoju publicznego ("Landfrieden"). Mimo to miasto zostało oblężone i ostatecznie zajęte przez Husytów.
Wojska te zniszczyły również pobliskie miasto Wittichenau, zanim zaatakowały Bautzen. W 1493 roku król Władysław II czeski założył klasztor franciszkański na północ od murów miasta Kamenz, poświęcony św. Annie w 1512 roku.