Η Νεάπολη στην περίοδο της ενετοκρατίας ονομάζονταν "Καινούριο Χωριό". Η ονομασία αυτή διατηρήθηκε ως το 1868, που ο Διοικητής Κωστής Αδοσίδης Πασάς εγκαταστάθηκε εκεί και μετέφερε την έδρα του Νομού από το Καστέλι της Φουρνής στο Καινούριο Χωριό που του έδωσε το νέο όνομα Νεάπολις.

Ως πρωτεύουσα του νομού Λασιθίου διατηρήθηκε μέχρι το 1904, οπότε έγινε πρωτεύουσα ο Άγιος Νικόλαος. Κοντά στη Νεάπολη βρίσκεται η αρχαία πόλη Μίλατο, όπου και το ιστορικό σπήλαιο της Μιλάτου.

Η συνολική έκταση του Δήμου φτάνει τα 51 τετραγωνικά χλμ, ενώ ο πληθυσμός του σύμφωνα με τα τελευταία στοιχεία τους 5.059 κατοίκους. Τα δημοτικά διαμερίσματα που συμπεριλαμβάνονται στην εδαφική του κυριότητα είναι του Αγίου Αντωνίου, Βουλισμένης, Βρυσών, Καρυδίου, Καστελλίου, Φούρνης, Λατσίαδας, Νεαπόλεως, Νικηθιανού και Χουμεριάκου.

Για περισσότερες πληροφορίες, ειδήσεις, νέα διαβάστε στην ενότητα Λασίθι.