Fodele area was a very important passage during the Venetian and Turkish Era, which made the occupiers build towers and forts at almost every peak. The Turks wanted to fully control the passage of Fodele and simultaneously monitor the bay (the current beach of Fodele), where the Greek ships often beached for supporting the rebels.

At the north coast of Heraklion, between the beaches of Agia Pelagia and Fodele rises the steep low range of Bobias (max altitude is 423 meters). This area actually belongs to the small range of Kouloukonas. Despite its low altitude, it is a really wild place with slopes in the west and north side that raises sharply above sea.

One of these Turkish Towers was built at the position Kelia, just above Fodele beach (south of the beach) overlooking the sea. Today some ruins of the fort remind of its glory past, although completely abandoned by the local government. Next to it, we meet the chapel dedicated to Saint John, which once served as a monastery. The cells (kelia) of the monks gave their name to the area.

The koules (tower) of Kokkinos Pirgos (Red Tower) is located close to Fodele. It is one of the three seaside Turkish towers built at this position. Although looks close, it is very hard to reach the fort due to dense vegetation and wires (for flocks).