Village of the area of Kastelli with 115 residents, Agia Paraskevi is situated 5 km northeast of Kastelli at an altitude of 400m. It is first mentioned in the Turkish census of 1671 as Agia Paraskevi tou Xourdou with 17 haratsia (head tax).
It is very possible that Santa Venerata, a village mentioned in 1463 by Cardinal Bissarion, is the name by which Agia Paraskevi was known at that period.

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.

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.

330 m above sea level, just out of Kasteli (1.5 km) to the east, lies the village of Archangelos (GR: Αρχάγγελος) with 433 residents.
It was founded in 961 by the military forces of Nikiphoros Phocas and was originally named ‘Varvaro’, and was still known by that name in 1583, where the Chandax Register puts it down as a village of the Pediada district with 37 inhabitants.
Its name was changed only recently, in 1961, to Archangelos, and the main village church in the square is dedicated to the Archangel Michael. There is another smaller and older church, that of the Panaghia, with Byzantine wall paintings. Remains of ancient mills can still be seen.
In a location known as Trochalos, archaeological finds have brought to light a series of Minoan tools dating back to the first and second Late Minoan periods.
As in every Cretan village, raki and ‘mezedes’ are always available at the kapheneions.
The feast of Michail Archangelos on November 8th is celebrated with much feasting in the village.

To the east of Smari, at 400 m above sea level, with 99 inhabitants, Lagou (GR: Λαγού) is first mentioned in the Turkish census of 1671 with 4 haratsia (head tax).
The journey to the village is charming getting you through areas of impressive wild landscape, and the typical old stone houses of Lagou, through the combined efforts of the members of the cultural centre, are being restored to their original traditional form so as to get the well deserved honour of being considered a protected traditional settlement.

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.

Smari has a very long history and was inhabited, according to reliable sources, from the proto-Minoan period onwards. The archeological relics in the Akropolis of the hill called Profitis Elias, excavated under the direction of the Archeologist D. Hatzi Vallianou, indicate a continuous human presence from the Middle-Minoan period to about 630 B.C.

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.

Evangelismos (GR: Ευαγγελισμός) at 360 m above sea level, with 365 inhabitants, lies to the SW of Kasteli, distant only 5 km from the county town and about 35 km from Heraklion.
In earlier years, the village was called Mouktari or Mouchtari and its name figures in a 1381 contract for the buying and selling of grain.
The Byzantine church of the Panagia is worth a visit. On August 6th the village celebrates the feast of the Metamorphosis.
Evangelismos is the seat of the newly (2010) created municipality, according to the National "Kallikratis Project", by uniting the former municipalities of Kastelli, Thrapsano and Akalochori. The name of the new municipality is "Minoa Pediada"

At a height of 320 m above sea-level, Kalo Chorio (GR: Καλό Χωριό) λιεσ 25.7 kms. from Heraklion, to the right at the cross-roads at km 16.7 on the National Road to Agios Nikolaos and on the road to Gouves- Koxare- Kalo Chorio.
The present name does not figure in old Venetian documents, though there is a reference in the 1367 Duke’s archives of Chandax to a Kalo Horio, without however naming the district. The villagers maintain that the village was called Stravorina in the old days, and indeed there is a reference by Barozzi in 1577 to a village Stravorina in the district of Pediados. In the 1583 Register, the village Stravorina is mentioned as having 76 inhabitants and in the Turkish census of 1671 Istavrine is quoted as having 21 "charatsa" (A Turkish word referring to a tax paid by the head of each family; hence 21 families). However, Chourmouzis Vizantios in 1842 mentions Kalo Chorio, the present name was therefore given in the decade 1830-1840. The village counted 298 inhabitants in 1981 which is also the current population.
The Maza hill-top, south-east of the village, is 457 metres high. According to archaeologists (among them the famous N. Platon) and on the basis of recent finds, the name Maza comes from pre-Hellenic years and means Mother Earth. The pile of stones on the hill was, according to N.Platon, a town from the 10th to the 8th c. BC. The highest part was undoubtedly used as a shrine in Middle-Minoan years, and clay figurines and offerings were found there. The shrine lay quite close to the town. The shrine stopped being used in Proto-Geometric years.
Northeast of the village, by the country road that leads from Kasteli to Hersonissos, traces of ancient installations have also been found along with remnants of water tanks by a source that is still in use today. These water tanks, probably belonged to Hersonissos aqueduct, parts of which are still visible today in Aposelemi valley.
There is as well an interesting gorge close to Kalo Chorio, in the valley of Aposselemis river, worth seeing for nature lovers.

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 village of Smári (GR: Σμάρι) is a traditional Cretan village, only 10 km away from Kasteli and has 375 inhabitants.
In it you will find beautiful old stone houses that have been restored, picturesque little alleys, ruins of older buildings and pottery workshops where you can purchase copies of Byzantine and Minoan ceramics.
There are also some interesting churches with wonderful frescoes like the one dedicated to Sotir Christos, the Koimisi tis Panagias and Agios Giorgos.
The earliest reference to the village of Smari dates back to 1375.
There is a lively Cretan feast on July 20th in honour of Profitis Ilias, with much rejoicing, singing and dancing.

Apostoloi (GR: Αποστόλοι) is a village in the area of Kasteli, 360 m above sea level. It has about 490 inhabitants, and is located on the 32 km of the road leading to Kasteli in the NW part of Apostolianos Kampos, among vineyards and olive groves.
Until recently tannery was a main activity among the villagers.
The earliest reference to the name is to be found in a contract drawn in 1279, where Sancti Apostoli et Sophoro were lands belonging to the Venetian lord Leonardus Gradonicus, who gave them and leased them to Petro Quinino. There is another mention of the name in a document dated to 1378.
It is also quoted by Fr. Barozzi in 1577 as forming part of the Pediada district.
The name of the village finds its origins in the name of an old church dedicated to the Saint Apostles. The present church was built on the same site in the 19th century, in 1876. The church of Agios Giorgos is Byzantine and has wall paintings.
According to village tradition, on the night of Easter in 1841, the Turks caught the Cretan leader of the revolution for the Eastern part of the island, Giorgos Vassilakis, or Vassilakogiorgi and hanged him from a fig tree.The village kapheneions serve particularly good raki and on June 29th there is a great feast in the honour of the Saint Apostles, Peter and Paul.

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.

Kyra Eleoússa (GR: Κυρά Ελεούσα) Monastery is located close to the village Voroú or Voritsi. Due to its historical value the monastery and the outside area which covers 1000m has acquired protected status. Kyra Eleoussa is built according to feudal architectural style, and despite some interventions over the years it maintains many original architectural features. It is first referred in a document dating from 1606. At first it belonged to the monastery of Agia Ekaterini of Sinai but later it became part of Agarathos monastery.

Vorou (or Voritsi) lies at a height of 230 m. above sea-level and counted 62 inhabitants in 1981 and 48 in 2001. It is 25 kms away from Heraklion. To get there, you follow the National Road to Aghios Nikolaos and at kms 17.7 turn right, taking the road Gouves-Skotino- Vorou. Nowadays it is known as Voritsi but this name is not official. The name Vorou, on the other hand, in the district of Pediados is mentioned by Barozzi in 1577. At the beginning of this century there lived a wise man and a healer in the village of Voritsi. His name was Giorgos Konstantoulakis and people flocked from all over to Crete to seek his advice.

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.

Historical place with outstanding natural beauty, unspoiled villages and great beaches. The town of Ano Viannos is built amphitheatrically on the southern slopes of Dikti mountain at 560 m. above sea in a distance of 65km from Iraklion and 40km from Ierapetra. It preserves the traditional character with the narrow paved streets, the stone built houses - especially the "Plaka' quarter - the old kefeneios with tables under the plane trees and old churches such as Agios Georgios and Agia Pelagia with wall paintings dating back to the 14th century. There are a few accommodation facilities, banks, medical center, taverns, gas stations, shops etc. Ano Viannos is the seat of the municipality of Viannos.

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).

At a mountainous, precipitous site, in the west mountain slopes of Dikti, at an altitude of 550 m above sea level and at 2 km from the village of Malles, is built the village Christos (GR: Χριστός – Christ). Christos is a beautiful, verdurous village, with many running waters, traditional, unchanged by time, with narrow sloping cobbled alleys.