La cathédrale, édifice emblématique de la ville, est un pur joyau roman dont la pierre dorée se fond avec celle de la falaise de la Rocca. Le roi Roger II lança sa construction en 1131. L'édifice présente un style normand plus évident que dans la cathédrale de Palerme : il s'affirme pleinement sur la façade, terminée en 1204 et encadrée de tours carrées, ainsi que dans la haute abside bordée d'absidioles. Dans le choeur, remarquables mosaïques aux couleurs extrêmement vives.