I 1225 blev byen første gang nævnt i skriftlige optegnelser; Kamenz blev en selvstændig by i 1319, da kejser Ludvig 4. gav de vestlysatiske lande til den luxembourgske konge Johannes af Bøhmen. I 1346 sluttede borgerne sig til Lusatian League for beskyttelse mod røverbaroner og for at opretholde den offentlige fred ("Landfrieden"). Byen blev dog belejret og til sidst besat af hussitter
I 1429 ødelagde de også den nærliggende by Wittichenau, før de marcherede mod Bautzen. I 1493 havde kong Vladislaus II af Bøhmen et franciskanerkloster etableret nord for Kamenz bymurene, dedikeret til Sankt Anne i 1512.