Сицилияның астанасы Палермо — бұл үш мың жылға жуық тарихы бар, керемет бай әрі көпқабатты қала. Оның іргетасының қалануы мен дамуы көптеген мәдениеттердің тоғысуының нәтижесі болып табылады, олардың әрқайсысы осы жердің сәулетіне, дәстүрлеріне және рухына өзіндік бірегей ізін қалдырған.
Палермо тарихы б.з.б. 734 жылы финикиялық теңізшілер осында Зиз (аудармасы «гүл») қонысын негіздеген кезден басталады. Кейінірек гректер оның ыңғайлы табиғи шығанағын бағалап, қалаға Панормос — «әрқашан қолжетімді айлақ» деген атау берді. Дәл осы сәтті географиялық орналасуы оның гүлденуінің кепілі болды: қорғалған шығанақта орналасқан қала Тиррен теңізіндегі сауда жолдарын бақылайтын тамаша порт әрі әскери-теңіз базасы болды. Осының арқасында Палермо тез арада жанданған сауда орталығына және б.з.б. 254 жылы Бірінші Пуникалық соғыс кезінде Рим империясы жаулап алғанға дейін Карфаген мемлекетінің маңызды пунктіне айналды.
Алғашқы жылдардан бастап Палермо мәдениеттердің нағыз «тоғысқан жері» болды. Бастапқыда мұнда финикиялық (пуникалық) мәдениет басым болып, бұл қолөнерде, дін мен тұрмыста көрініс тапты. Римдіктердің келуімен біртіндеп романизация басталды, бірақ қала өзінің мықты сауда дәстүрлерін сақтап қалды. Рим дәуірінде ол муниципия мәртебесін алды, бұл оның тұрғындарына белгілі бір құқықтар мен өзін-өзі басқару мүмкіндігін берді. Бұл Палермоға теңіз саудасы мен Сицилияның құнарлы жерлерінен ауыл шаруашылығы өнімдерін экспорттауға негізделген экономикасын одан әрі дамытуға мүмкіндік беріп, оның Жерорта теңізіндегі маңыздылығын нығайтты.