1225 m. rašytiniuose dokumentuose pirmą kartą minimas miestas; Kamenzas tapo nepriklausomu miestu 1319 m., kai imperatorius Liudvikas IV įteikė Vakarų Liuzosą Liuksemburgo karaliui Jono Čekijai. 1346 m. piliečiai prisijungė prie Liuzos sąjungos, kad būtų apsaugoti nuo plėšikų baronų ir išsaugoti viešąją taiką ("Landfrieden"). Tačiau miestą apgulė ir galiausiai užėmė husitai.
1429 m. karinės pajėgos, prieš žygiaudamos prieš Bautzeną, taip pat sunaikino netoliese esantį Wittichenau miestą. 1493 m. Čekijos karalius Vladislavas II įkurė pranciškonų vienuolyną į šiaurę nuo Kamenco miesto sienų, 1512 m. atiduotą šv. Annai.