Привлечение мусульманских мастеров привнесло в интерьер собора принципиально иной тип сакрального мышления, основанный не на образе, а на геометрии. Это влияние наиболее отчетливо прочитывается в орнаментальных фризах, которые разделяют и обрамляют фигуративные библейские композиции в главном нефе.

Вместо традиционных для византийского канона спиралевидных виноградных лоз или пальметт, мастера Монреале применили сложнейшие геометрические паттерны, типологически близкие мусульманским гирихам. Бесконечно повторяющиеся переплетения ромбов, полигональных узлов и восьмиконечных звезд выполнены из смальты контрастных тонов (темно-синей, красной, белой и золотой). Стрельчатые арки собора акцентированы мозаичными шевронами и зигзагообразными полосами, которые визуально дематериализуют массивные каменные опоры, превращая их в подобие легких дворцовых павильонов Магриба.