http://www.cai.org/bible-studies/chr...history-france
The First Christians in France
France received its Christianity directly from Jerusalem in the first century BC. After Christ’s death, Christians were persecuted in Jerusalem and in all cities of Palestine. Joseph of Arimathea, Lazarus (resurrected by Jesus), Mary Magdalene, and several other followers of Jesus were all exiled from Israel, and set afloat by their persecutors in an oar-less boat without sail. The boat miraculously reached an area near Marseilles (called today “Les Saintes Maries de la Mer” or “The Holy Mary(s) from the Sea), where Philip had already settled down and begun to preach the Word.2
Joseph of Arimathea was the Virgin Mary’s uncle. He was a tin trader who was well known in Marseille, as his ship would stop there on its way to the tin mines in England. Joseph (with some other disciples) then continued northwards through Gaul, passing through Limoges and Roscoff and across the English Channel before finally reaching Cornwall, where he established the first Christian Church in England (see Christian History of Britain).
Philip (one of Jesus’ twelve disciples) had been given the responsibility of spreading Christianity in Gaul (France), and had commissioned Joseph of Arimathea to help him. Joseph and his group had been in Avalon (modern day Glastonbury, in Cornwall, England) for about four years. During that time, Philip’s disciples won people for Christ and started schools and churches. Philip had sent about 160 Christians from Gaul to be trained by Joseph. In return, Joseph sent many of the workers back to Gaul, including most of the original group that had come with him.
The first one he sent was Lazarus, who was sent to Massialia (Marseilles); Maximin who was “the rich young ruler” and one of the seventy sent out by Jesus, went to Aix. Mary Magdalene, Mary Salome (mother of James and John) and Mary, wife of Cleopas, went to Camargue; Eutropius went to Saintes (in Aquitaine) and later to Orange, Arles and Tarascon. Saturninus went to Toulouse; Martial went to Limoges and Parmenas (one of the deacons mentioned in ACTS 6:5) went to Avignon. Restitutus (the blind man healed by Jesus in JOHN chapter 9) also went to Aix; Zaccheus (who accompanied Joseph of Arimathea) settled in Rocamadour and Sergius Paulus, a deputy of Paphos (the “prudent man” in ACTS 13:7-12) went to Narbonne. Many others who were sent as missionaries to Gaul/France could be mentioned. It should be noted too that Pilate was banished from Jerusalem to Vienne (South Lyon) in AD 38 and Herod Antipas was banished to Lyon in AD 39.3