L'area anticamente occupata dalla fortezza del Castellamare costituisce oggi più della metà del molo Trapezoidale del porto di Palermo. All'interno della fortezza si possono visitare due zone principali: la cosiddetta Torre Mastra, circondata da una zona di rispetto, e un'ampia zona archeologica con un insieme di edifici piuttosto eterogeneo. Il Castello a Mare si trova nel Parco Archeologico del Castellammare, nei pressi della Cala, nel quartiere la Loggia, a nord del porto di Palermo. È stato il più importante baluardo difensivo del porto di Palermo fino al XX secolo. Fino al 1923 la fortezza presentava una cinta muraria quadrangolare bagnata su due lati dal mare, che racchiudeva al suo interno un enorme complesso architettonico.

Anticamente il castello era composto da un grande maschio di epoca araba, alcune parti normanne (come la Cappella della Bagnara), bastioni e zona d'ingresso quattrocenteschi, un palazzetto rinascimentale, una chiesa cinquecentesca (la Madonna di Piedigrotta, edificata su una antica moschea araba), due basse torri esagonali e molte altre strutture e fabbriche di epoca più recente. Degli antichi edifici rimangono parte della torre mastra, la torre cilindrica ed il corpo d'ingresso.