For almost three millennia, empire after empire has influenced Palermo, depositing fragments of language, art, architecture and customs that make the place a fascinating mirror of Mediterranean history and culture All those centuries of interleaved layers remain palpable in the air, the water, the spirit of this beguiling city.