Palermo fu conquistata dai Normanni nel 1072. Il culto cristiano da loro ripristinato, comportò l'adattamento delle moschee esistenti, l' edificazione di numerose chiese e la costruzione di magnifici «sollatii» per i sovrani, tra i quali la Zisa e la Cuba. Alla permanenza in Sicilia di maestranze musulmane si devono l'utilizzazione di tecniche costruttive ed il permanere delle tendenze artistiche legate al mondo islamico.
L'assetto della città ebbe pochi mutamenti; le mura esistenti furono fortificate e munite di torri.