The name of Gradsko came from the village Gradsko which is 2 kilometers away, on the east part from the new settlement. It is situated on the railway station Thessaloniki-Gradsko. But if we talk about the origin of the village’s name Gradsko, it has been taken from ancient settlement Stobi, which is 3 kilometers from the village, on east. After disastrous earthquake in 518 BC, ancient settlement Stobi was demolished and devastated. That was the reason why locals gave the name Deserted Town (Pust Grad), which was accepted by the inhabitants of Gradsko village. The adjective Deserted (Pust) has fallen off later. The name Town (Grad) received a suffix and now it’s well known as Gradsko.
The railway line Thessaloiniki-Skopje was built between 1871 and 1873, when Macedonia was under the authority of Turkish empire. The railway line Thessaloiniki-Skopje passes through the valley of Vardar river and many settled places, villages and towns. Gradsko was the only one brand-new settlement which was built during the construction of railway line and railway station. That’s the reason why this settlement, founded and raised around the train station, is considered as a child of the railway.