The first religious building on the site of the present church was a Roman monument, perhaps a temple of Attis, whose worship was probably the cause of the Christian persecution in Lyon from 177. In the 5th century, according to tradition, Eucherius of Lyon, 19th bishop of Lyon, built on the ruins of the building a basilica to contain the relics of the martyrs in Lyon, tortured in 177. The church received the name "Church of Holy Apostles". In the 6th century, the bishops were buried in the church, particularly Nicetius of Lyon, the 28th bishop. The body of the latter attracted a crowd and his presumed great miracles led the church to take his name.