El Museo del Mar de Palermo, que fue inaugurado en 1997, se encuentra en el interior del antiguo Arsenal. El Arsenal, fue construido por el arquitecto palermitano Mariano Smiriglio en tan sólo nueve años, entre 1621 y 1630. Su construcción, se terminó con el virreinato de Francisco Fernández de la Cueva, Duque de Alburquerque. El edificio es de estructura rectangular. En la planta baja, encontramos una serie de seis arcos y también seis ventanas, en la planta superior. En la fachada, se ubica el emblema característico de los Borbones, la cabeza del águila.

En 1797, fue construido el último buque a remo en el Arsenal. El Arsenal fue bombardeado y destruido en el año 1943, junto con la pequeña iglesia adyacente Santa María de la Victoria . Después de la restauración del edificio, fue utilizado como un espacio museístico. Actualmente, en su interior, se pueden admirar los modelos en escala, hechos a mano, de diferentes tipos de buques. También dos cañones de la época borbónica, de finales del período 700.

Por otra parte, son muy interesantes los libros que contienen indicaciones técnicas, para una segura recalada de los buques en los diferentes puertos.