De naam Agios Nikolaos betekent Sint Nikolaas, de heilige vader van alle zeelui en van heel Griekenland. Agios, zoals het door alle eilandbewoners wordt genoemd, heeft van origine een de leefstijl van een rustig vissers stadje die haar charme niet heeft verloren door het toerisme. De kleine opvallende haven van Agios Nikolaos heeft zijn eigen charme, met omliggend de kleine huisjes en 's avonds de verlichting van de winkeltjes en "kaikis", vissers boten liggen in de grote haven. Dit is het startpunt van dagtripjes naar Spinalonga, Elounda en het pitorekse Mirabello Bay.