Sur le côté sud de Neapolis, sur la route de Vrises, se trouve le Monastère de Kremasta. Le monastère fut construit à la fin du seizième siècle et est en train d'être rénové. La date 1593 apparaît sur l'entrée principale du monastère et l'année 1622 dans l'église. Ce monastère, si bien situé, sur la pente d'une colline surplombant Neapolis, était occupé par Kostis Pasha - l'administrateur Turc de la préfecture de Lassithi - pendant la construction de Neapolis.