Already in the 19th century there was an Eparchy Mirambello (Greek: Μιραμπέλλο), the dimensions of which corresponded exactly to the current municipality of Agios Nikolaos.

It was named after the Venetian fort Mirambello, which existed in the port town of Agios Nikolaos in the Middle Ages.

[3] However, the place was already meaningless at that time, which is why Kenourio Chorio, today's Neapoli, was chosen as the capital.

The Ottomans had settled Muslims from Turkey on the island with the aim of converting all of Crete to Islam.

While Agios Nikolaos became the prefectural capital, Neapolis became the administrative center of the province of Mirambello.