Agios Nikolaos est ancien petit port de pèche. C’est la capitale du Lassithi.
La ville moderne s’est développée à la fin du XIX^e siècle, autour du lac Voulismeni.