Neapolis is located 15 km westwards of Agios Nikolaos on the way to Heraklion from where it is roughly 50 km far. Neapolis is built in the green valley of Mirabello.
In the period of the Venetian domination its two settlements were named "New Village". But when the seat of the Prefecture was transferred from Fourni to the “New Village” this last was renamed to Neapolis. Neapolis was maintained as the capital of the prefecture of Lasithi till 1904. After that date Agios Nikolaos became the new capital.

The village of Sissi, a picturesque village 40 km east of Heraklion and 25 km west of Ag. Nikolaos. Sissi is a beautiful fishing village with strange nature. On one side of the village the nature is wild, with a small river flowing into the sea, a number of palm trees on its banks, ducks and geese swimming peacefully. On the other side there are sandy and gravel beaches, caverns in the rocks and deep clear water, full of many kinds of fish. A place that gathers the nature of different places of Crete.