La première étape de la visite est le palais normand. Construit vers le Xe siècle, il devint la résidence royale des rois normands, d'une somptuosité et d'un raffinement exceptionnels. Ces derniers choisirent la maîtrise technique des artisans musulmans pour leur architecture, donnant ainsi naissance à l'« art arabo-normand ». L'ensemble des bâtiments qui composent le palais royal actuel est le fruit des ajouts apportés entre les XVIe et XVIIe siècles, qui ont donné à l'ensemble un aspect unifié. À l'intérieur, on peut admirer, outre la splendide chapelle palatine, la salle d'Ercole, construite en 1560 et ainsi nommée en raison de la présence de peintures représentant des scènes du héros mythologique, réalisées par Giuseppe Vélasquez. La tour pisane abrite l'observatoire astronomique depuis 1791. Depuis 1946, le palais des Normands est le siège de l'Assemblée de la région sicilienne et du Parlement sicilien.

La cathédrale de Monreale est l'un des plus précieux exemples d'art arabo-normand, inscrite au patrimoine mondial de l'UNESCO. L'entrée est payante. Vous pourrez admirer l'immensité, l'harmonie des éléments architecturaux et la splendeur des mosaïques du Christ Pantocrator. Le cloître, situé en face de l'église, fait partie du même complexe architectural et est riche en décorations religieuses de l'Ancien et du Nouveau Testament. En traversant la place Vittorio Emanuele II, où se dressent la célèbre cathédrale et l'hôtel de ville, vous atteindrez le Belvédère, un parc en terrasses qui surplombe la Conca d'Oro et la ville de Palerme avec une vue magnifique.

La cathédrale de Palerme fut une basilique paléochrétienne, puis une mosquée, puis une église. L'alternance des dominations et des cultures respectives a conduit au fil du temps à l'intégration de nouveaux éléments architecturaux et artistiques, tout en conservant le style arabo-normand prédominant. Il ne reste plus qu'à comprendre son histoire et à découvrir ses trésors parmi ses chapelles, ses fresques, ses tombeaux royaux et même un cadran solaire particulier. L'entrée de la cathédrale est gratuite, mais un billet est requis pour visiter la crypte, le trésor, les toits et les mausolées.

Située dans le centre historique de Palerme, sur la Piazza Bellini, elle fut construite en 1143 à la demande de Georges d'Antioche, Grand Amiral du Royaume des Deux-Siciles, sous Roger II. Par la suite, elle fusionna avec le couvent voisin des bénédictines, fondé par Goffredo et Eloisa Martorana, d'où son autre nom : la « Martorana ». L'église est le plus important édifice de style byzantin de Palerme, bien qu'elle présente des éléments purement islamiques. L'église présente un plan inscrit, orienté avec l'abside à l'est et la façade à l'ouest afin d'orienter les prières vers l'est, selon le rituel typique des églises byzantines. Le chœur est soutenu par des colonnes provenant d'anciens édifices normands, et la partie supérieure des murs et la coupole sont entièrement recouvertes de mosaïques byzantines, les plus anciennes de Sicile et parmi les plus importantes au monde.

Inscrite au patrimoine mondial de l'UNESCO, l'église San Cataldo est un magnifique exemple d'architecture arabo-normande. Elle est située sur la Piazza Bellini, en position dominante, annexée à l'église Santa Maria dell'Ammiraglio (la Martorana). L'édifice date de l'époque normande de Guillaume Ier. À l'extérieur, l'église San Cataldo présente une façade simple et austère. Réalisée en grès et caractérisée par une forme parallélépipédique, elle est percée d'arcs aveugles abritant trois grandes fenêtres de chaque côté. Dans la partie supérieure, un créneau en arabesques surmonte les trois coupoles rouges caractéristiques, situées en correspondance avec la nef centrale.

L'église San Giovanni degli Eremiti, l'un des édifices médiévaux les plus célèbres de Palerme, fut construite à l'époque normande, entre 1130 et 1148, sous le règne de Roger II, mais fut profondément restaurée en 1882 par Giuseppe Patricolo. Le module constructif intérieur de l'église est une structure cubique surmontée d'une coupole. Ce module est répété cinq fois : deux dans les travées de la nef unique, trois dans le transept. La juxtaposition du carré, qui représente la terre, et du cercle, qui représente le ciel, est récurrente dans la culture islamique fatimide comme dans la culture byzantine. L'intérieur est dépouillé et épuré.