Agios Nikolaos is a beautiful quiet small town, 36 km from the city of Ierapetra, which the Cretans refer to simply as "the Saint". The city is built on the site of Mandraki, on the west side of the great Gulf of Mirabello, but its current name comes from the Byzantine church of Agios Nikolaos in Ormos west of the city. A trademark of Agios Nikolaos is the picturesque Lake Voulismeni, a small lagoon in the city center, used to moor boats. Dozens of legends are associated with it due to its very deep waters, such as the fact that it has no depth. A walk around the lake is a very nice experience. Other attractions of Agios Nikolaos are the neoclassical buildings, the marina, the islet of Agios Pantos with the protected Cretan chamois, the Kitroplatia, the pedestrian street with the cafes.