Вокзал города Палермо был построен в 1885 году и является одной из старейших эксплуатируемых в Италии железнодорожных станций. Здание построено в эклектичном архитектурном стиле, который был популярен на Сицилии в конце XIX века. Архитектором является итальянский мастер Ди Джованни и в настоящий момент здание имеет многоуровневую структуру. Во время Второй Мировой войны оно сильно пострадало, и в результате реконструкции в 1950-е годы вокзал частично утратил свои прежние черты.