The Palace of Malia, which covered an area of 7,500 sq.m. , was the third- largest of the Minoan Palaces and is considered the most "provincial" from the architectural point of view. The first Palace was built in 1900 BC and destroyed in 1700 BC when a new Palace was built. Following the fate of the other palaces in Crete it was also destroyed in 1450 BC. and the present ruins are mainly those of the new palace.

Between OLEROS and OLERIA there is the village Meseleroi, which took its name from the ancient OLEROS. It is situated at 10 km in the north of Ierapetra at an altitude of 360 m. Ancient Oleros flourished during the classical times, to be conquered by thepowerful Ierapytna. Oleria was a place of worship for Oleria Athena, with its famous statue, venerated by the residents of Oleria and Ierapytna.

It is a small village, 7 km to the north of Ierapetra, at an altitude of 212 m. According to tradition, the village took its name from a large olive tree. It produced at least 10 sacks of olives and it provoked admiration by its size, and mostly by its height (Makrylia meaning tall olive tree). The village is old and traditional, with original Cretan style houses that have remained untouched over the time, in a beautiful and healthy environment, with a view of the overgrown with olive trees plain, with a rich history and hospitable residents.

The Cretan Open-air Museum 'Lychnostatis' aims to promote the understanding and awareness of the Cretan folk cultural heritage. Its scope lies on the Cretan Folk Tradition and Ethnology, the Cretan Nature and Environment and the Cretan Folk Culture. Located in Hersonissos, one of the principal tourist areas in Crete, the museum is, apart from a valuable tourist asset, an exemplary self - motivated conduct on tradition, culture and environment of the island.

At the side of the gorge of Selinari, at the 42 km. of the national road Iraklion - Agios Nikolaos is the small old chapel and the newly founded monastery of Agios Georgios Selinaris. In the monastery there is also a home for the aged founded in 1963. The small chapel was probably founded early in the 16th century AD, and ever since it is a place of worshiping. The people passing through the chapel stop to light a candle to the saint. The chapel is considered miraculous, there are various legends concerning miracles related either with healing of sick people or with divine punishment of people that did not pay the respect due to the saint.

Near the beautiful village of Vrahasi there is the imposing gorge of Selinari, formed by the mountain of Anavlohos (625 m) to the north and the mountain Fonias o Detis (818 m) to the south. The symbol of Crete, the Cretan wild goat (Agrimi or kri-kri) and the Griffon Vulture are two rare species that used to reside in the gorge. The authorities in Vrahasi intend to establish a center of protection of the local fauna and flora at the gorge of Selinari and to develop a wildlife station, to provide observation of the Griffon Vulture colony at the east side of the gorge of Selinari. The hunting is forbidden in an area covering 10 sq.km. around the gorge.

Neapolis is located 15 km westwards of Agios Nikolaos on the way to Heraklion from where it is roughly 50 km far. Neapolis is built in the green valley of Mirabello.
In the period of the Venetian domination its two settlements were named "New Village". But when the seat of the Prefecture was transferred from Fourni to the “New Village” this last was renamed to Neapolis. Neapolis was maintained as the capital of the prefecture of Lasithi till 1904. After that date Agios Nikolaos became the new capital.

At a height of 140m. above sea-level, this village has 142 inhabitants and is 22.5 kms away from Iraklion. According to the villagers, the name comes from the church of Aghios Nikolaos Skotino at the entrance of a cave. It was built at the end of the Venetian period. Today an extra wing has been added, dedicated to Aghios Charalambos. This church of Aghios Nikolaos Skotino presumably functioned as a "Hedge School" (or "Hidden School") under Turkish rule when education had been banned. When the locals said: "We are going to Skotino (which also means "darkness")", they meant they were going to school.
Turkish administration refers to this place as Skotino Perasma in 1671.
Very close to the village (1.5 km) the cave of Aghia Paraskevi draws crowds of tourists and is well worth a visit.

The most popular tourist resort in Crete. Nice beaches, sights and facilities for all tastes and ages. Together with Malia, are the party places for young visitors. Close to Hersonissos there are three small traditional village, those of Piskopiano, Koutouloufari and Old Hersonissos.

The Minoan villa at Vathypetro was most likely the residence of a local ruler. Its architecture is comparable to that of a "Little Palace": it has a central and west court, a small tripartite shrine, a three-columned portico, storerooms and workshops. It seems that the construction of the building was never completed. Interesting elements of its architecture are the installations of a wine-press in the south wing and an oil-press in the courtyard.

This is one of the three largest caves in the prefecture of Heraklion. It lies at half an hour distance to the north-west from the village of Skotino and is at a height of 225 m. above sea-level. The entrance to the cave is impressive: a large arch, 27 m wide and 10 m high. To the right one can see the ruins of an ancient chapel on which the modern chapel dedicated to Aghia Paraskevi was built. There is a feast held in front of the chapel on July 26th .

Pano Gouves (GR: Πάνω Γούβες) is a village of the district of Pediada in the prefecture of Iraklion at a height of 100 metres above sea-level. It lies twenty kms away from Iraklion, to the right at 17.3 kms on the National Road to Aghios Nikolaos. The village is built on the western flanks of the Ederi hill (322 m.). The name comes from "edera" which means ivy and symbolises affection.
The name Gouves, on the other hand, comes from Gouva and means a hollow in the earth. It also means, in Crete, a hole in which during the middle ages, people stored their wheat.
The earliest reference we have of the village is that of "Guves" in 1387 documents of the Duke’s archives in Chandax. Later on, in 1577, Fr. Barozzi mentions "Guvos" in the district of Pediados, and then "Guves" in the 1583 Register, with 252 inhabitants. Finally, in 1630, Vassilikata refers to "Vuves’.
This is the birthplace of the poet Ioannis Konstantinidis.
There are several outstanding churches in the village, among them: Zoodochos Pigis, Aghios Giorgos, Aghios Ioannis and Panayia (dedicated to the birth of Our Lady).

The village of Sissi, a picturesque village 40 km east of Heraklion and 25 km west of Ag. Nikolaos. Sissi is a beautiful fishing village with strange nature. On one side of the village the nature is wild, with a small river flowing into the sea, a number of palm trees on its banks, ducks and geese swimming peacefully. On the other side there are sandy and gravel beaches, caverns in the rocks and deep clear water, full of many kinds of fish. A place that gathers the nature of different places of Crete.