Paros sank into obscurity in the years after the birth of Christ. The only point worthly of note is that Christianity seems to have reached Paros remarkably early.
Christians tombs and remains dating from as early as the 2nd century have been found.
In 675 the Slavs arrived in Paros and destroyed it. After their departure, the Byzantine rulers of the island built the church of Ekatontapiliani ('Our Lady with the Hundred Doors') using ancient marble.