In 1225 wordt de stad voor het eerst in geschreven documenten genoemd; Kamenz werd een onafhankelijke stad in 1319, toen keizer Lodewijk IV de West-Lusatische landen aan de Luxemburgse koning Johannes van Bohemen gaf. In 1346 sloten de burgers zich aan bij de Lusatische Bond ter bescherming tegen roversbaronnen en ter handhaving van de openbare vrede ("Landfrieden"). Niettemin werd de stad belegerd en uiteindelijk bezet door hussitische troepen.
In 1429 verwoestten ze ook de nabijgelegen stad Wittichenau voor ze tegen Bautzen marcheerden. In 1493 liet koning Vladislaus II van Bohemen ten noorden van de stadsmuren van Kamenz een Franciscaans klooster oprichten, dat in 1512 aan Sint-Anne was gewijd.