L'antic nom de Naissus (lloc de les nimfes) es va mantenir sota l'Imperi Romà i forma part de la província de Mèsia. Es considerà un lloc digne de menció a l'obra "Geografia" de Claudi Ptolemeu. Els romans ocuparen la ciutat en el període de la guerra de Dardània (75-73 aC) i la ciutat es convertí en una cruïlla de camins estratègics i una ciutat mercantil i de guarnició. Quan es va crear la província de Dardània en fou la capital.