Кастелло аль Маре – Замок біля моря – це одна з таких пам'яток Палермо, про яку знають небагато туристи, а місцеві мешканці не поспішають розповідати. По правді кажучи, від самого замку мало що залишилося – тільки руїни вхідних воріт, частина величезній круглій вежі і сліди фортечного рову. Кастелло аль Маре розташований приблизно посередині шляху між затокою Калу і головним портом міста, в кінці вулиці Кавур.

Взагалі, Палермо славиться своїми замками і укріпленими середньовічними будівлями – серед найбільш імпозантних можна назвати Кастеллачио, Стери, Палацо дей Норманни, Цизу і Кубу. Є схожі фортеці і в інших регіонах Сицилії – в Сіракузах, Мілаццо, Каккамо і Муссомели. Однак саме Кастелло аль Маре має зовсім особливу історію. У роки арабського панування на острові це була приморська фортеця, обороняла работорговый квартал за межами міста Баларм. Правда, в битві 1071 року, яка призвела до завоювання Сицилії норманами, замок участі не брав. У 1081 році поруч з ним була побудована православна церква Святого Петра, присвячена Роберту Гвискару і його дружині Сишельгаите. Сьогодні в Палаццо Абателлис в Палермо можна побачити вигравірувану на камені напис, увековечивающую їх заступництво над містом.

Нормани значно розширили Кастелло аль Маре, добудувавши круглу вежу, досить схожу на вежу Віндзорського Замку в Лондоні. У 12 столітті за наказом Фрідріха II навколо замку був викопаний оборонний рів, тому в роки іспанського панування на Сицилії Кастелло аль Маре залишався головною приморської фортецею Палермо. На жаль, численні місцеві бунти під час руху за об'єднання Італії в 1860 році і в подальші роки призвели до руйнування більшої частини замку – городяни розбирали його стіни, щоб будувати собі будинки поблизу. Те, що залишилося від колись грізної фортеці, було закинуто. Лише частково будівлю було відреставровано в останні роки, але сьогодні сюди рідко пускають туристів.