Visit Sicilian Capital with its many beauties and Cefalù with its beautiful Byzantine-Arabic and Norman style Cathedral that was erected between 1131 and 1240 The building has a fortress-like character and, seen from a distance, it dominates the skyline of the surrounding medieval town. tourists can easily notice the Norman and Arabic presence in the architecture of Cefalù.