The steep plateau of Saint-Blaise oppidum is accessible only from the south, therefore easy to defend, was inhabited from the Neolithic until the end of the 14th century with a long interruption during the High Roman Empire (from the 1st to the beginning of the 4th century AD). The excavations undertaken by Henri Rolland in 1935 and continued after his death, have brought to light eight archaeological layers.
There are today remains of Hellenistic rampart (2nd century BC), surmounted by the early Christian walls, a Christian necropolis, and foundations of 11th century church. The Chapelle St-Blaise is a 12th century Romanesque building, restored in the 13th century and whose facade was redone in 1608.
Stobi was an ancient town of Paeonia located near Gradsko. It is considered by many to be the most famous archaeological site in North Macedonia. Stobi was built where the Erigon (Crna River) joins the Axios (Vardar), making it strategically important as a center for both trade and warfare.
Stobi developed from a Paeonian settlement established in the Archaic period. It is believed that in 217 BCE, Philip V annexed Paionia during his campaign against the Dardani who had entered Bylazora, the largest Paeonian town.
The city was first mentioned in writing by the historian Livy, in connection with a victory of Philip V of Macedon over the Dardani in 197 BC. In 168 BC, the Romans defeated Perseus and Macedonia was divided into four nominally independent republics. In 148 BC, the four areas of Macedonia were brought together in a unified Roman province. In the reign of Augustus the city grew in size and population.