Kaupunki mainitaan ensimmäisen kerran kirjallisissa muistiinpanoissa vuonna 1225; Kamenzista tuli itsenäinen kaupunki vuonna 1319, kun keisari Ludvig IV luovutti Länsi-Lusatian maat Luxemburgin kuninkaalle Johannekseen. Vuonna 1346 kansalaiset liittyivät Lusatian liittoon suojautuakseen ryöstäjäparoneilta ja ylläpitääkseen yleistä rauhaa ("Landfrieden"). Hussit piirittivät kuitenkin kaupungin ja valloittivat sen lopulta.
Vuonna 1429 he tuhosivat myös Wittichenaun, ennen kuin marssivat Bautzenia vastaan. Vuonna 1493 kuningas Vladislaus II Bohemian oli fransiskaanien luostari perustettu pohjoiseen Kamenz kaupungin muurit, omistettu Pyhä Anne vuonna 1512.