From the time the Phoenicians and Greeks fought over it in the fifth and sixth centuries BC, the capital of Sicily—dubbed the "Kingdom of the...