Olissipo, like most great cities in the Western Empire, was a center for the dissemination of Christianity. Its first attested Bishop was Potamius (c. 356), and there were several martyrs during the period of persecution of the Christians: Verissimus, Maxima, and Julia are the most significant examples. By the time of the Fall of Rome, Olissipo had become a notable Christian center.