È passata alla storia per la grande battaglia navale in cui Sesto Pompeo fu sconfitto da Marco Vipsanio Agrippa nel 36 a.C., e che fu combattuta tra Mylae e Nauloco. Pompeo stesso, durante la battaglia, era accampato con le sue forze di terra a Nauloco e Ottaviano, a sua volta, dopo la vittoria, assunse la città come stazione base mentre Agrippa e Lepido avanzavano per attaccare Messana (attuale Messina). È chiaro dal suo nome che Nauloco fu soprattutto un cantiere navale e un bacino di ancoraggio di grande capienza, in grado di ospitare le 300 navi di Pompeo prima della battaglia.