Stobi was first a Paeonian settlement, In the Iliad, the Paeonians are said to have been allies of the Trojans. It was then annexed by Macedon. It fell under the Romans around the 2nd century BC, where was the capital of the Macedonia Salutaris province and enjoyed significant growth. By the 6th century, following robberies, an earthquake, and Slavic invasions, the city's economy and infrastructure were destroyed.