Цастелло ал Маре - Дворац би тхе Сеа - је једна од атракција Палермо, који зна мало туриста, а мештани су не жури да разговара. У ствари, од оно мало што је остало од замка - само рушевина улазне капије, велики део округлог куле и трагова ров. Цастелло ал Маре налази се отприлике у средњем путу између залива Кала и главне луке града, на крају улице Цавоур.

Генерално, Палермо, познат по својим дворцима и утврђеним средњовековним зградама - Међу најимпресивнији може бити позван Кастеллацхио, Ср. Палаззо деи Норманни, Тсизу и Кубу. Постоје слични снага и у другим регионима Сицилија - Сирацусе, Милаззо, Цаццамо и Муссомели. Међутим, то је Цастелло ал Маре има веома посебну историју. Током арапског доминације острва је био приморски тврђава за одбрану работоргови четвртину ван града Баларм. Међутим, у бици 1071, што је довело до освајања Сицилије од стране Нормана, дворац није учествовала. У 1081 поред ње је изграђен од стране православне цркве Светог Петра, посвећен Роберт Гвискар и његове супруге Сисхелгаите. Данас у Палаззо Абателлис у Палерму се може видети уклесан на каменом натпису је обележена своје покровитељство над градом.

Нормани су значајно проширио Цастелло ал Маре, причврстите округли торањ, веома слична Товер оф Виндсор Цастле у Лондону. У 12. веку по наређењу Фридриха ИИ је ископан око дворца одбрани јарку, тако да у годинама шпанске владавине на Сицилији Цастелло ал Маре је био главни приморском тврђава Палермо. Нажалост, многи локални нереди током покрета за уједињење Италије у 1860. и у наредним годинама довеле до уништења много замка - грађани демонтирана своје зидове да изграде своје куће у близини. Оно што је остало од некада импресивне тврђаве била напуштена. Само делимичан структура је обновљена у последњих неколико година, али данас, овде се ретко дозвољено посетиоце.