Diavaide (GR: Διαβαϊδέ) has 120 inhabitants and lies very near to Kasteli (700m to the SE) at 355m above sea level.
The earliest reference to the name is found in the Ducal Archives at Chandax in 1378. Another document in the same archives mentions a certain G. Dochiano, inhabitant of Diavaide.
In an inscription, found in the Byzantine church of Agios Georgios Sfakiotis, the name of the village is clearly mentioned, indicating that Diavaide existed well before the Turkish occupation. In that church there is a unique fresco of Byzantine art that represents Saint George and Saint Demeter passing through the sea on their horses, while at their feet lie various sea creatures; crabs, lobsters, and other fish, a strange phenomenon indeed, considering that the village is so far away from the sea. There is also the church of Agios Nikolaos in the village dated to the same period.
The village took part in all the main fights by Crete against the enemies of its freedom, while during German occupation the high college of Kastelli continued to operate in Diavaide houses.
The cultural association of the village, one of the first in this area, strives to maintain the cultural traditions and the continuity of village history through the years.

Mathia is 11 km to the SE of Kasteli, has 215 inhabitants and lies at 590 m above sea level, in the foothills of the Afendi mountain (1578 m), with the Dikti mountain in the background.
The earliest reference to the village can be found in several contracts of 1271 where the notary of Chandax P. Scardon mentions commercial exchanges of grain and wine with residents of the village ‘Mithie’, possibly a misspelling for Mathia. The name derives from the common first name for girls, ‘Mattia’, which in Crete is pronounced ‘Mathia’.
Burials in jars of the middle Minoan period were discovered in 1957 close to the village, in a place known as Stavroplaka. To the NW of the village, at Katalimata, a Late Minoan site with important finds and, 200 m further off, a settlement with large walls still in place were also found.There are wonderful Byzantine wall paintings in the two churches of this traditional village, the church of Koimisi tis Panagias (Dormition of Our Lady) and the church of Agios Giorgos.
At Metochi, in beautiful surroundings where the historical holm-oak of Ismail Pasha stands among plane trees and running water, there are camping facilities.
You can also visit an old factory and several ruined mills.
The village boasts of several kapheneions where they serve raki and ‘mezedes’ (tit-bits).
There is an active cultural centre, that organizes events especially in the summer, with evenings of Cretan music and theatre plays. The most important and traditional feast is held on the Sunday of Agioi Pantes, 50 days after Easter.

Polythéa (GR: Πολυθέα) is located 500 m NE of Kastelli at an altitude of 335m.N Nowadays Polythea has become part of Kasteli and it has 364 inhabitants.
Fr. Barozzi mentions it as Apigaiduri in 1577, belonging to the Pediada district and it continues to be known with that name until 1940, when it is re-baptized with its current name, Polythea.
The previous name of the village, Pigaidouri, is originated by the word ‘pigaidi', which is Cretan for ‘pigadi', which means ‘a well'. It is a nice name that propably has been changed due to the fact that people thought it was a reference to ‘gaidouri', which means ‘donkey'.
Apart from the ubiquitous raki and mezedes served at the kapheneions, you can also find rooms for rent.
A typical Cretan feast is held here on August 15th for the Virgin Mary (Assumption).

18 holes in a desert course design. Each hole individually sculptured, seamlessly blending into the existing landscape...The new Bob Hunt masterpiece (head of design at the PGA Golf Management Ltd of Great Britain), is best described as a desert golf course hewn out of rolling landscape little more than half an hour from the international airport of Heraklion. It boasts a series of memorable holes that will test every aspect of a golfer's repertoire and offers stunning views over mountainous landscape that has hardly changed since the Minoan era back in 2600 to 1100 BC.

Kastelli (GR: Καστέλλι) is a small town in the countryside of the province of Pediada. It has over 2000 inhabitants and provides all the modern facilities and public services its residents and/or visitors may need. Many events are organized through the year by the municipality, the school and the cultural centre. In August a special festival, known as the Feast of Xenitemenou (ex-patriot feast) includes concerts, folklore, exhibitions and theatre plays.

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.

9th June- I rested for a day in the Kalliopi hotel, tended to my feet as best I could and tried to “carb-load” as instructed by my tri-athlete daughter...I made the decision to take as direct a route as I could towards Profitis Ilias in order to make my rendez-vous with Triantafyllos at Rouvas the following evening. This meant leaving the official E4 and bypassing Archanes and Ghiouktas and all the interesting historical stuff.
Distance: 38.5 km
Time: 11.5 hrs.
Mov av 5 km/hr
Height overnight: 175m.

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.

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.

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.

Armacha (GR: Αρμάχα) lies at 490 m above sea level, at a distance of 7km from Kastelli, with 110 residents (census 2001) and is first referred to by Barozzi in 1577. Armacha is rich in the production of agricultural and livestock products.
The Metropolitan Bishop, Tirnovos Voulgaria Ilarionas Kabanaris Sinitis was born, and is also buried here. A man of advanced learning, he wanted to translate the Bible to Demotic Greek.

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.

At an altitude of 380m, with 63 inhabitants, Liliano (GR: Λιλιανό) is first mentioned in the Turkish census of 1671.
The Basilica with its three naves, dedicated to Saint John, was built in the 12th -13th centuries and is one of the oldest and the most interesting in Crete. The stones used in its construction came from earlier buildings. The three naves, with the middle nave higher than the other two, are supported by columns in Ionic style. The narthex in front is lower with wider arches, whereas the door and windows have pointed arches.

Geraki (GR: Γεράκι). This lovely village of 375 inhabitants is located on the western slopes of the Lassithi mountains between the peaks of Afendi (1578 m) and Sarakinos (1588 m) in a beautiful glen, 520m above sea level and only 9km SE of Kastelli.
It features an interesting Byzantine church, dedicated to the Archangel Michael (Archangelos Michail) with wall paintings that have not been maintained and some interesting (movable) icons by the local painter, Sepis.
The active cultural centre of Geraki organizes many events during the summer season. Twice a year the village has a typical Cretan feast in honour of its patron saints: Agia Paraskevi on July 26th and Michail Archangelos on 8th November.
The village produces agricultural products and great cheese that led to a specific cheese celebration.
From Geraki you can also reach the lovely chapel of Agia Anna, driving through a particularly beautiful landscape with a spectacular view over the Geraki glen and fresh running water, a place ideal for a picnic.

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.

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.

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"

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.

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.

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.