Město Agios Nikolaos má 12 000 obyvatel a leží v zátoce Mirabello, přibližně 47 kilometrů východně od hlavního města Heraklion a 30 kilometrů západně od města Sitia. Město vděčí za své jméno malému kostelu nazývanému Agios Nikolaos, který pochází z 10. století. Kostel se nachází na samém výběžku, severně od hotelu Minos Palas. Turistický ruch v bývalé rybářské vesnici se začal rozvíjet již před 40 lety. Město Agios Nikolaos patřilo mezi první turistická střediska, hoteliérství zde má dlouhou tradici.