Kristendommen kom til Frankrike allerede i det første århundret, og landet har derfor blitt betegnet som («Gallia, kirkens førstefødte datter»). Etter legenden ble kristendommen brakt av søsknene Lazarus, Maria og Marta av Betania, som ankom Marseille etter å ha flyktet over Middelhavet i en båt uten seil og årer. Lazarus' angivelige levninger oppbevares i dag som relikvier i katedralen i Autun, men de ble ikke brakt til Frankrike før minst tusen år senere.