L’area in cui sorge il Marina Palermo Yachting era un tempo dominata dal Castello a Mare. Nel corso del tempo, questo castello ha subito diverse trasformazioni dovute principalmente ai vari scopi a cui è stato adibito. Nata come fortezza durante il periodo della dominazione Araba, e ricostruita nel periodo Normanno.