Neapolis ist eine hübsche Stadt, 15km von Agios Nikolaos an der Nationalstraße von Agios Nikolaos nach Iraklion.

Neapolis war einst an Stelle von Agios Nikolaos die Hauptstadt des Nomos Lassithi, und ist immer noch Sitz des Kreisgerichts und der örtlichen Selbstverwaltungen. Einer ihrer berühmtesten Bürger war Petros Filargos oder Papst Alexander der Fünfte. Als Waisenkind wurde er von den Mönchen des örtlichen Klosters aufgezogen und dann zur Ausbildung nach Iraklion ans venezianische Kloster San Francesco (beim heutigen Archäologischen Museum) geschickt. Nach einer erfolgreichen akademischen Laufbahn in mehreren europäischen Stätten wurde er anläßlich der Synode von Pisa in 1409 zum Papst ausgerufen. Er starb aber in Bologna, bevor er Rom erreichen konnte und liegt in einem prächtigen Mausoleum in der Kirche San Francesco in Bologna bestattet.