Neapoli is a small town and a former municipality in Lasithi, eastern Crete, Greece. Since the 2011 local government reform it is part of the municipality Agios Nikolaos, of which it is a municipal unit. It is located 12 kilometres (7 miles) west from Agios Nikolaos 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 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 surrounding area is mountainous and home to a collection of native olive trees. Neapoli is a traditional Cretan town with narrow streets and cobbled roads. The Cathedral of the Virgin Mary (Megali Panagia) is located on the central square.