Paleokastro fort was built by the Venetians on the site of the ancient town Aptera, which was aimed to protect the Souda Bay from possible attacks or invasions. The walls, which were oriented from north to south in some places were 1.5m wide, 3m high and was equipped with arched tanks. A wide road connected Palekastro to the sea.
Near the fortress, a small settlement was developed, where the Venetian Generale Giannbatista del Monte planned to move the residents of Chania, after demolishing the fortress, because he considered Chania Castle inappropriate for defense. But that never happened.
When Barbarossa ravaged the north coast of Crete in 1538, he destroyed Paleokastro and the neighboring settlement. The destruction was completed by Sultan Selim, when he attacked Chania, thus almost nothing remains from the fort today.
Many historical events of the revolution of 1821 are linked to Palekastro. One of them is the following: On September 30, 1822, the Egyptians landed in the Gulf of Almiros with 3000 soldiers, and immediately began cleansing operations in which they massacred the 12 guards of the castle.