Alexandria har stått i sentrum for mektige religiøse samfunn og religiøse retninger i over to tusen år, preget av regionens omskiftende herskere og kriger. Etter at gresk-romersk religion ebbet ut har det vært særlig jødedom, kristendom og islam som vært dominerende.