Неподалеку от небольшого живописного поселка Крица (приблизительно в 3 км) и в 15 км от Айос-Николаоса находятся руины античного города Лато. Этот дорийский город-государство был одним из важнейших и могущественных поселений острова Крит и крупным торговым портом. Предполагают, что свое название город получил в честь богини Лето (по-дорийски звучит как «Лато»).

Древний Лато располагался рядом с заливом Мирабелло в долине между двух холмов, на вершинах которых размещались городские акрополи. Вероятно, Лато был построен в 7-ом веке до н.э. (а возможно и раньше), хотя руины найденные археологами датируются 5-4 столетиями до н.э. На этот период как раз и приходится пик расцвета древнего государства. Город имел собственную чеканку с изображением богини Илифии очень почитаемой в этом регионе. Город был разрушен приблизительно в 200 году до н.э. Правда его гавань, расположенная недалеко от современного Айос-Николаоса, использовалась еще и в период римского господства.