Agios Nikolaos jest miasteczkiem portowym na Krecie. Znajduje się w środkowo-wschodniej części wyspy, około 65 km od Heraklionu, w Zatoce Merabelskiej. Pełni funkcję stolicy regionu Lasithi i jednocześnie jest najstarszym ośrodkiem turystycznym Krety. Według danych statystycznych, na wakacje przyjeżdżali tu turyści już w 1965 roku.
Nazwa Agios Nikolaos pochodzi od cerkwi św. Mikołaja z X wieku, jednej z najstarszych świątyń na krecie. Można ją zobaczyć, przemieszczając się w kierunku północno-wschodnim od centrum, na półwyspie.
Historia powstania miasta Agios Nikolaos sięga czasów doryckich. Znajdował się tu port Lato Etera, powiązany z miastem Lato. W okresie od 3 wieku p.n.e. do 6 wieku n.e. prężnie rozwijał się tu handel, a status ośrodka handlowego miasto utrzymało za czasów rzymskich i w okresie panowania Bizancjum. W XIII wieku, kiedy Genueńczycy i Wenecjanie zdobyli port, zmienili jego nazwę na Porto San Nicolae i w 1206 roku wybudowali w tym miejscu niewielką twierdzę - Mirambello. Niestety, turyści przyjeżdżający do Agios Nikolaos na wakacje na próżno mogą szukać śladów fortyfikacji. Jedynym punktem zaczepienia może być zatoka nazywana tak jak twierdza. W miejscu, w którym najprawdopodobniej znajdowała się wenecka twierdza, obecnie stoi budynek prefektury. Sama budowla została poważnie zniszczona w wyniku trzęsienia ziemi na początku XIV wieku. W XVI wieku dzieła dopełnili piraci, pustosząc twierdzę. W konflikcie osmańsko-weneckim pozostałości twierdzy wysadzili sami Wenecjanie, cofający się pod naporem tureckim.
Współczesne miasto Agios Nikolaos powstało dzięki rozwojowi handlu cytrusami. W samym kurorcie znajduje się nawet Plac Cytrusów - Kitroplateia.
Wybierając się na wakacje na Kretę, do Agios Nikolaos, warto zgubić się w wąskich uliczkach śródmiejskich i trafić do klimatycznych knajpek i restauracji. Miasteczko może być dobrym punktem wypadowym do zwiedzania starożytnych wykopalisk miasta Lato czy miejscowości Elounda z ruinami starożytnego miasta Elous. Z portu wypływają statki turystyczne na wyspę Spinalongę, czyli wyspę trędowatych, gdzie w latach 50. poprzedniego stulecia jeszcze izolowano w tym miejscu chorych. W drodze na wycieczkę do Kritsy można zobaczyć kościół Panga Kera, gdzie znajduje się piękna kaplica Agios Joannis.
Warto także wybrać się na wycieczkę nad jezioro Voulismeni, które jest naturalną przystanią dla kutrów rybackich. Obecnie morze i akwen słodkowodny są połączone ze sobą, ale legendy głoszą, że w jeziorze zażywała kąpieli sama Atena. Nad jeziorem znajduje się Muzeum Folkloru Krety oraz Muzeum Archeologiczne z eksponatami z czasów od epoki neolitycznej do końca okresu grecko-rzymskiego.
W Agios Nikolaos nie znajdziemy przepięknych plaż, które są atutem innych miejscowości turystycznych na Krecie. Największą jest piaszczysta plaża Ammos, za przystanią jachtową w południowo-wschodniej części kurortu.