Современный город Агиос Николаос развивался на руинах древнего города "Lato pros Kamares", который был портом "Lato Etero"(Лато). Этот Дорический город был построен до Минойской эпохи и является родиной Неарха, знаменитого морехода Александра Македонского.
После византийского периода, во времена венецианского правления (1204-1669), генуэзскими пиратами была построена крепость “Mira-Bella” (означающее красивый вид) и поэтому был назван весь округ Мирабелло. Крепость на сегодняшний день не сохранилась. Город, вероятно, был разрушен во времена турецкого правления. В 1881 году это был лишь небольшой поселок с несколькими жителями, но в 1905 году население резко выросло, и этот посёлок стал столицей Лассити. Город получил название от маленькой византийской церкви Святого Николая Чудотворца, находящейся на полуострове. В церкви имеются фрески 8-го, 10-го и 11-го века.
