Ce bourg un peu morose est pourtant une halte de choix pour les millions de touristes balkaniques qui déferlent chaque été sur les plages grecques par l'autoroute E-75. On trouve ici des garages, des restaurants mais, surtout, une grosse production viticole (plus de 10 millions de litres par an) et le plus important site archéologique du pays : Stobi. Ce dernier abrite les vestiges d'une cité fondée par les Péoniens, puis occupée par les Macédoniens, les Romains et les Byzantins jusqu'au debut du VI^e siècle. Le bourg actuel s'est développé avec la construction de la ligne de chemin de fer Thessalonique-Skopje entre 1871 et 1873. Important noeud de communication au croisement des vallées du Vardar et de la rivière Cerna Reka (qui vient de Kavadarci), Gradsko occupa une position stratégique primordiale une nouvelle fois durant la Première Guerre mondiale. L'armée française d'Orient s'en empara une première fois en octobre 1915 pour tenter de secourir les forces serbes, puis en septembre 1918, pendant la fulgurante offensive vers Skopje et l'Empire austro-hongrois.