En la Edad Media fue base bizantina (su nombre deriva probablemente de "Neapolis"), a pesar de que los documentos oficiales del Siglo XI dan cuenta de ella con el nombre de "Naboli".