Палермо был основан финикийцами под названием Сус (по-финикийски — «цветок») в 754 году до н. э., но своё имя Панорм[2][3] — всегда доступная гавань (лат.Panormum и Panormus, др.-греч.Πάνορμος) получил от греков (одноимённый греческий полис имелся также в Малой Азии, современная турецкая Бандырма); в первую пуническую войну здесь была главная стоянка карфагенского флота. Римляне, взяв город в 254 году до н. э., дали ему право муниципии, а во времена Августа город сделан колонией (Colonia Augusta Panormitanorum). В 515 году изрядно запустевший, за время римского господства Палермо был завоеван готами; в 535 годуВелизарий отвоевал у них северное побережье Сицилии. В 831 году оказался в руках у сарацин; с тех пор сделался важнейшим торговым центром Сицилии. Большую часть населения составляли греки, евреи и арабы, которые вели торговлю с Северной Африкой.
Королём Сицилии был провозглашен Педро III Арагонский, а Палермо стал резиденцией вице-короля, однако шесть веков испанского владычества не принесли жителям города благоденствия. В 1799 году, когда Неаполь был взят французами, Фердинанд IV Неаполитанский бежал в Палермо и оставался здесь до 1815 года. В 1820 году, когда Фердинанд IV решил объявить Неаполь и Сицилию единым королевством Обеих Сицилий, в Палермо вспыхнул бунт, который удалось усмирить с большим трудом. Волнения, начавшиеся в Палермо в 1847 году, вылились в 1848 году во всеобщее восстание. Королевские войска были разбиты, в городе учреждено временное правительство и созван сицилийский парламент, но в следующем, 1849 году Палермо вынужден был сдаться королевским войскам.
Климат средиземноморский. Самый холодный месяц — февраль, самый тёплый — август. Так как Палермо полностью окружён морем, зима ещё теплее, чем на прибрежных районах континентов, а лето душное и влажное, но несколько менее жаркое.
Из-за полной окружённости морем лето в Палермо длится вплоть до начала декабря, а декабрь теплее марта.
17 января 2017 года был установлен абсолютный минимум температуры воздуха за всю историю метеонаблюдений — 0 °C.
По берегу моря тянется в виде широкого променада Форо-Италико, рядом расположен городской сад Флора (Вилла Джулиа). Главные площади: в центре города — на пересечении двух главных улиц Пьяцца Вильена, Пьяцца Претория, с великолепным маньеристскимфонтаном (1550), Пьяцца Марина с общественным садом (Джардино Гарибальди), Пьяцца Болоньи, с памятником Карлу V (1635), Соборная площадь, окруженная балюстрадой со статуями святых, Пьяцца Виттория с памятником Филиппу V; из ворот замечательны: Порта Феличе (1582—1637) и триумфальная арка Порта Нуова (1584).
В Палермо 295 церквей и капелл, в том числе 70 бывших монастырей. Собор св. Розалии построен в готическом стиле норманнским королём Вильгельмом II (1169—85), но после многочисленных перестроек приобрёл вид испанского собора. Внутри храма серебряная рака св. Розалии (покровительница города) и гробницы королей Рожера II, его дочери Констанции и её супруга императора Генриха VI, а также сына последнего, великого императора Фридриха II. Двумя арками собор соединяется с изящной колокольней и епископским дворцом. Из других старонорманнских церквей знамениты Сан-Катальдо (XII век), Сан-Джованни-дельи-Эремити (1132), выделяющиеся причудливыми арабскими куполами алого цвета, Маджионе. Построенная по заказу адмирала Георгия Антиохийского церковь Марторана (1143) украшена редкостными мозаиками в византийском вкусе.
Королевский дворец — средоточие зданий разных стилей: старонорманнская башня — Торре Пизана, построенная Рожером I; Палатинская капелла — главная достопримечательность города и одна из диковин европейского средневековья, с резной деревянной кровлей, расписанной в арабском духе, и множеством мозаик высочайшего качества, подчас на светские темы, выполненных мастерами, приглашёнными Рожером из Константинополя. Другие замечательные гражданские здания — палаццо Кьярамонте и Скьяфанте (1307—80), ратуша (1463).
Особенной достопримечательностью являются Катакомбы капуцинов — подземное кладбище, где в открытом виде хранятся тела более 8000 палермитанцев, умерших в XVI—XX веках.
Из окрестностей Палермо славятся Монте-Пеллегрино, с чудным видом и пещерной церковью св. Розалии, королевская вилла Фаворита (в китайском стиле), виллы Бельмонте, Серрадифалько, Таска; норманнские замки Циза (1164) с полуарабским мозаичным фризом и Куба (1182) с купальным павильоном Ла Кубола, кафедральный Монреальский собор со средневековыми мозаиками, театр Массимо.
Ботанический сад Палермо — одно из наиболее значимых академических учреждений в Италии. Этот ботанический сад является «огромным музеем под открытым небом» с более чем двухсотлетней историей.