Gli uffici della Stazione Navale di Palermo sono ubicati all’interno della locale caserma “S.Ten. M.O.V.M. G. Cangialosi”, sede del Comando Interregionale Sud-Occidentale e del Comando Regionale “Sicilia”.
Il Reparto assicura i propri compiti istituzionali in mare, tramite le unità navali classe “Guardacoste” e classe “Vedette” del tipo costiere e velocissime e lungo la fascia costiera di competenza, mediante la Sezione Operativa.
La circoscrizione di servizio della Stazione Navale di Palermo si estende lungo la costa dalle acque del golfo di Castellammare al comune di Cefalù, a cui si aggiunge la fascia marittima dell’isola di Ustica.