22 сентября 1671г. казачий войсковой круг дал разрешение группе казаков "... на Донце в пусте лежащем юрту у речки Каменка поселиться, и станицу держать, и юртовым довольствием пользоваться беспрепятственно..."

В результате на берегу Северского Донца было основано поселение, от которого ведется отсчет существования сначала станицы, а затем города Каменска. В 1802 г. станица Каменская была названа центром Донского округа. В это время в ней проживало 3 614 человек. В 1817 году по совету атамана М.И.Платова станица Каменская переселилась на правый высокий берег реки.

В 1927 году станице был присвоен статус города, получившего название Каменск-Шахтинский.