1225 mainiti linna esmakordselt kirjalikes andmetes; Kamenzist sai iseseisev linn aastal 1319, kui keiser Ludwig IV andis Lääne-Lusaatia maad Luksemburgi kuningale Johannile. Aastal 1346 liitusid kodanikud Lusatian Liigaga, et kaitsta end röövlibaronide eest ja säilitada avalikku rahu ("Landfrieden"). Siiski piirasid ja okupeerisid linna hussid.
1429. aastal hävitasid nad Wittichenau linna, enne kui marssisid Bautzeni vastu. Aastal 1493 korraldas kuningas Vladislaus II Tšehhi linna müüridest põhja pool frantsiskaani kloostrit, mis oli pühendatud pühale Annale aastal 1512.