Castello al Mare – Slottet ved havet er en af de attraktioner af Palermo, som de ikke kender meget få turister, og de lokale er ikke travlt med at fortælle. I sandhed, er fra slottet lille fortsat kun ruinerne af indgangen, en del af en massiv runde tårn og spor af fortets voldgrav. Castello al Mare er beliggende omtrent i midten af vejen mellem Bugt Cala og vigtigste havn i byen, for enden af via Cavour.

Generelt, Palermo er berømt for sine slotte og befæstede middelalderlige bygninger – blandt de mest imponerende, at du kan ringe til Castellucio, STERI, Palazzo dei Normanni, Zizu og Cuba. Der er en lignende fæstning, og i andre regioner af Sicilien i Syracuse, Milazzo, Caccamo og Mussomeli. Det er dog Castello al Mare har en meget speciel historie. I de år, Arabisk styre på øen, det var en badeby fæstning, der forsvarede slave kvartal udenfor byen Balarm. Men i 1071 kamp i år, førte til erobringen af Sicilien af Normannerne, slottet ikke deltage. I 1081 ved siden det blev bygget en Ortodokse Kirke St. Peter, er dedikeret til Robert Guiscard og hans hustru Sichelgaita. I dag i Palazzo Abatellis i Palermo kan ses indgraveret på stenen med indskrift til minde deres protektion over byen.

Normannerne i høj grad udvidet Castello al Mare, tilføjet et rundt tårn, der er helt magen til tower of Windsor Castle i London. I det 12. århundrede af Frederik II omkring slottet blev gravet en voldgrav, og så i år af det spanske herredømme på Sicilien Castello al Mare forblev den vigtigste seaside fæstning af Palermo. Desværre, talrige lokale oprør i bevægelse, for indførelse af Italien i 1860 og i de følgende år førte til ødelæggelse af den større del af slottet – borgere blev demonteret væggene til at bygge deres huse i nærheden. Hvad der var tilbage af den engang så formidabel fæstning blev opgivet. Kun den struktur, der var delvist restaureret i de senere år, men i dag, her er sjældent tilladt besøgende.