Dannelsen av det gamle riket i Egypt i det tredje milleniet f.Kr. markerte det første kjente komplekse religiøse systemet på kontinentet. En gang på 800-tallet f.Kr. ble Karthago grunnlagt i dagens Tunisia av fønikerne, og ble et betydelig kosmopolitisk senter hvor guddommer fra nabolandene Egypt, Roma og etruskernes bystater ble tilbedt.