Agios Nikolaos a II. Világháború után csak lassan nyerte el a mai formáját, hiszen csak a 90-es évektől fedezték fel maguknak a turisták. A ma ismert város a Voulismeni-tó köré épült, ami összeköttetésben van egy csatorna segítségével, a tengerrel, amely 1870-ben nyerte el a mai formáját. A tavat sokáig feneketlennek hitték, így Cousteau kapitány