Whether winding through the narrow alleys of Il Capo, or pushing past tourists along the claustrophobic Vittorio Emmanuele, the massive Cattedrale di Palermo appears suddenly and always comes as a shock.