V roku 1225 sa mesto prvýkrát spomína v písomných záznamoch; Kamenz sa stal nezávislým mestom v roku 1319, keď cisár Ludvík IV. odovzdal západo-lužské krajiny luxemburskému kráľovi Jánovi Čechovi. V roku 1346 sa občania pripojili k Lusatian League na ochranu pred lúpežnými barónmi a na udržanie verejného mieru ("Landfrieden"). Mesto však bolo obkľúčené a nakoniec obsadené husitmi.
v roku 1429, ktorí tiež zdevastovali neďaleké mesto Wittichenau predtým, ako pochodovali proti Bautzenovi. V roku 1493 nechal kráľ Vladislav II. z Čech založiť františkánsky kláštor severne od mestských múrov v Kamenci, ktorý bol v roku 1512 zasvätený svätej Anne.