I henhold til tradisjon i antikken ble kristendommen introdusert innenfor dagens Egypt av evangelisten Markus kort tid etter Jesus’ oppstigning og under styret til den romerske keiser Claudius, det vil si rundt 42 e.Kr. Det hevdes videre at da Markus forlot Egypt var det en betydelig kristen menighet i Alexandria. Fra denne byen spredte kristendommen seg over hele Egypt i løpet av et halvt århundre etter at Markus kom til landet. Det er uttalt i et fragment av , skrevet på koptisk, som ble funnet i Øvre Egypt, og som kan bli datert til første halvdel av andre århundre, og andre nytestamentlige skrifter som er funnet i Oxyrhynchus i Midtre Egypt, og kan bli datert til rundt 200 e.Kr.