Prelepi grad Neapolis nalazi se 15 kilometara severozapadno od Agios Nikolaosa, u srcu plodne doline prekrivene maslinjacima. Zbog svog strateškog položaja između Irakliona i Lasitija, procvetao je tokom osmanskog doba i razvio se u značajan regionalni centar.
Bio je glavni grad Lasitija sve do 1904. godine, kada je Agios Nikolaos izabran za novu prestonicu. Danas je sedište opštine Neapolis, tihi grad sa lepim zgradama, slikovitim uličicama, bujnim vrtovima i dobro očuvanim osmanskim fontanama.
