Місто було відоме видобуванням неподалік, у районі села Саса, олов'яно-цинкових руд. Свою назву місто отримало від річки Камениця, в 1566 році згаданої, як Камена-Река. Камениця вперше згадана в турецьких записах, як село в 1570–1573 рр., тоді тут жили 80 сімей та 59 холостяків.
Після Балканської війни село увійшло до складу Сербії, а потім і Югославії. Після Другої світової війни село збільшувалося за рахунок розвитку рудника в сусідній Сасі і в 1950 році стало містом. Перейменовано в місто Македонська-Камениця, щоб відрізняти від інших міст Югославії з подібним найменуванням, таких як, Косовська-Камениця, Сремська-Камениця тощо.
Населення
За переписом 2021 року, у місті проживали 4 368 осіб.