Historia Restauracji Palermo w Helu sięga roku 2000. Nazwę swą wzięła od największego miasta na Sycylii, siedziby rady autonomicznej wyspy. Prawdopodobnie założone zostało w VIII wieku p. n. e. Po ufortyfikowaniu w V w p. n. e. stało się najważniejszym miastem Kartagińskim na wyspie. Po wojnach punickich (w 254 r. p. n. e. ) zostało włączone do państwa rzymskiego. W okresie rozpadu imperium rzymskiego w V w. Palermo podbili Wandalowie, następnie Goci, w 535 r. - Bizantyjczycy, w IX w. - Arabowie - rozbudowując miasto, zaś około 1072 r. opanowali je Normanowie, nadając mu status stolicy Królestwa Sycylii. W tym okresie miasto stało się głównym ośrodkiem handlowym i kulturalnym tamtego regionu. Tak samo jak Hel, Palermo jest miastem portowym.
