Founded by the Phoenicians, who named it Ziz, Palermo was settled in the eighth century BC as a port. Its
development paralleled that of Solunto and Motia. Archaeologists generally agree that the Phoenicians were compelled to develop these cities because they were forced out of eastern Sicily by the Greeks, but this civilisation's presence in western Sicily seemed inevitable. The Greeks called the city Panormos, meaning "all port." The Latin name, still used in Catholic Church documents well into the nineteenth century, was Panormus.
The Phoenicians' descendants and successors, the Carthaginians, made Panormos a centre of commerce, and it was their base port, in 480 BC, for the navy that was defeated in the Battle of Himera. In 276 BC, Panormos finally fell to the Greeks. The Punic Wars followed, and the city was part of the Roman Empire from 253 BC. Phoenician and Roman Palermo extended from the port area along what is now Corso Vittorio Emanuele to Corso Calatafimi in the area beyond the Royal Palace
The Paleo-Christian era left several early churches in the city. Its earliest faith was Orthodoxy. Following a brief Gothic occupation and occasional Vandal raids, Panormus was part of the Eastern Roman (Byzantine) Empire from 535 until 831, when it fell to the invading Saracen Arabs ("Moors"), who turned many of the churches into mosques. Thus began the reign of the Aghlabid dynasty of what is now Tunisia. From 948, as Bal'harm, it was the capital of the Emirate of Sicily of the Kalbite dynasty, and it is from that date that Palermo may be considered to have been the royal capital of Sicily.
The Arabs brought the lemon and the orange, cane sugar, and the cultivation of mulberry trees, dates, cotton and hard wheat. They introduced innovative irrigation systems and a novel system of aqueducts. Palermo became one of the Muslim world's most splendid cities, surpassed only by Baghdad.
In stark contrast to the Norman conquest of England, the Sicilian conquest was long and difficult. Only in 1071, almost a decade after they had landed at Messina, did the Normans, led by Robert "Guiscard" de Hauteville, capture Palermo, and then only after a five-month siege. Numbering perhaps as many as a hundred thousand, the residents of this medieval metropolis were Muslims, Christians and Jews from every part of Sicily and every part of the Mediterranean. The island was the place where east met west, and north met south. In the decades to come, Palermo flourished as the wealthiest city of Europe, the victor in a subtle sibling rivalry with another newly-Norman city, London.
From the eleventh century onward, the history of Palermo is largely the history of Sicily. Despite brief periods of competition from Messina and then Catania, it was the seat of the island's government. By the nineteenth century, Palermo had become the place of residence of most of western Sicily's nobility. Its splendid palazzi are their legacy.
Its ancient and medieval historical district is larger than that of any other Italian city except Rome and maybe Naples. Southern Italy's entire historical legacy exists: a Phoenician-Carthaginian cemetery, Roman homes (in Piazza Vittoria), Norman palaces (the Cuba and Royal Palace) and Baroque churches.