En la antigüedad, diversas tribus tracias habitaron el área actual de la ciudad, así como los agrianos (una tribu de Peonia) que habitaban en la zona del actual Distrito de Pčinja.