Phao-lô có đến thành đó truyền đạo hay không, nay không đủ chứng cớ mà nói được. Vì xứ đó đã có đạo Tin Lành từ trước rồi (Rô-ma 15:19-20). Chính A-bô-lô ở thành A-léc-xan-tri nầy là người sốt sắng theo đạo Chúa và “dạy kỹ càng” (nguyên văn: đúng) những điều về Đức Chúa Jêsus (Công vụ các sứ đồ 18:24-25). Cứ như lời một nhà làm sử ký nói, thì Mác là người thứ nhứt vào Ai-cập truyền đạo Đức Chúa Jêsus. Lối hai, ba trăm năm sau Chúa, thành đó là một chỗ lý tưởng phát đạt của người theo đạo Đấng Christ; và nhờ đó, đạo Ngài được sáng tỏ ra đời. Trong các thế kỷ đầu tiên của đạo Đạo Tin Lành, trong thành nầy đã có nhiều giáo sư trứ danh như Clément, Origène, v. v… Năm 641 S. C., người đạo Hồi đánh phá thành nầy.