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.

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.

It is a small village with few residents, loacated 4 km to the west of the village Christos at an altitude of 600 m. The residents of Metaxohori (GR: Μεταξοχώρι, or Parsás - GR: Παρσάς) have immigrated to the plains of Ierapetra, in Stomio, Ammoudares and Xerokampos and work in the glasshouses. The village has been renamed in 1955 from Parsas to Metaxohori to honor the Ecumenical Patriarch Meletios Metaxakis who was born here.

Kritsa is one of the most picturesque towns in Crete, built amphitheatrically on a rock hill. It is located 11 km from Agios Nikolaos and has 2000 inhabitants. The people keep the old Cretan customs and the traditions and the town is considered one of the most important centers of the Cretan folk and weaving art.

The town of Arkalochori (GR: Αρκαλοχώρι) with a population of 2.881 is located 33km away from Heraklion, on the provincial road linking Heraklion and Viannos, at 395m above sea level. Its inhabitants are mostly involved in agriculture, but in commerce and arts as well. Arkalochori is one of the most developing towns in the prefecture of Iraklion both in economic and cultural sectors and is the administrative center of the area. Events such as the Pancretan Agricultural and Commercial Exhibition, that takes place here are of great significance and interest for the whole island. The town offers a full range of modern facilities to its residents and visitors.

One of the largest villages of Crete, in the north of the valley of the river Sarantapichos. It is 28 km away from Ierapetra and 40 km away from Aghios Nikolaos, in a verdurous slope within immense olive groves, with an unlimited view to the valley of Myrtos, the Libyan Sea and the mountain peaks that surround it.

Káto Goúves (GR: Κάτω Γούβες or simply Gouves) is a modern tourist resort with a complete tourist infrastructure to meet all demands. Organised beaches, large modern hotels, family apartments, restaurants, small tavernas, recreation centres, sports centre, shops, car and motorbikes for rent, small ports (marinas) for small boats, in a word Kato Gouves provides everything the visitors require to spend an agreeable and carefree holiday, enjoying the sunshine by day and the thrilling night-life in the numerous bars in the area.
Just a few kilometers inland there are picturesque traditional villages, historic monasteries, caves and other natural beauties.

A small village built at an altitude of 540 m in the south parts of the mountain Dikti at the borders of the province of Ierapetra-Viannos. The imposing mountains above the village, the south horizon among the olive-covered hills and in the lower villages, the cool climate create in you a sensation of bodily and spiritual well-being at this balcony of the Cretan nature. Five settlements, two of them uninhabited today, constituted the Community of Riza, now a Local Department of the Municipality of Ierapetra.

Deep inside the valley of the river Sarantapihos is built the village Mythoi. It is 22 km away from Ierapetra, it is a small village, in a verdurous landscape,with a beautiful square under the shade of age-old planes. It is said that the village took its name from the plant “Minthi”, or mint, which is abundant there.However, it may have been named thus because of its many legends, traditions, and myths (mythoi), the most prevalent one being the Sarantapihos’ one. A mythical giant, forty ells tall, like another Talos or Akritas Digenis, he protected the residents from raids. There are the place names “Tou Sarantapihoui Patounia” (Sarantapihos’ footprint) and “Tou Sarantapihou to Mnima”(Sarantapihos’ grave). There is evidence of ancient habitation at the site “Leniko” where traces of walls can be seen. Also, in an excavation, the head of a woman of the Roman period has been found. At the sites Kastelou Haraki and Orfanou to Spiliari claypots, oil lamps, e.t.c. have been found. The site called Sarakina above Mythoi was a fortress, a hideout of Saracen pirates. The village’s modern history is rich in contributions to the struggles against the conquerors. It nurtured the chieftains Emmanouil Xenikakis, Ioannis Hatzakis, Emmanouil Christakis andothers. During the German Occupation, residents of Mythoi took part in the guerilla corpses of the United Resistance of Captain Bantouvas. In the battle of Symi, one of the most heroic figures was lost, Apostolos Vagionakis, who stood up to the enemy’s bullets for the ideals of our unsubdued Crete. They paid the price of their participation to the struggles during the German Occupation,as 4 persons were executed, including the old and bedridden Nikolaos Ioannou Christakis. The community of Mythoi is today a Local Department of the Municipality of Ierapetra, in 1900 it had 360 Christian residents, in 1951 it had 423 and in 2001it had 287. In the north of Mythoi, around 6 km away, there is the settlementKarydi with the famous Monastery of Panagia (Our Lady) Karydiani and now abandoned summer residences. The mountainous settlement “Minos”, which is situated in a verdurous small plateau below the Afentis peak of the Lasithi mountains, also belongs to the Community of Mythoi.The village Mythoi is a lively village with a rich social and cultural life. It has a cultural association, a football team and field, and a modern olive press. The village’s square with its old plane trees, the mulberry trees, the old fountain,the traditional coffee-houses with the raki and the local dishes, is a place of reference for the residents of Mythoi. The sights, the wild natural landscapes in the north of the village, the famous gorge of Sarakina, a monument of natural beauty, attract a lot of local and foreign visitors. The gorge of Sarakina is one of the most beautiful in Crete. Its steep, vertical sides cause awe, and reach a height of up to 250 m. Its widest opening is no more than 15 m while in some places it’s so narrow that its sides seem joined. Its rich flora and fauna, dittany,the wild birds that nest there and the route inside the gorge are breath-taking. Its promotion is a foremost goal of the Local Department and the Municipality of Ierapetra, of the residents of the village, who head to the future with optimism and anticipation for the development of their place.
Source:The Municipality of Ierapetra.

Mournies (GR: Μουρνιές - meaning: mulberry trees) is a village of the western Ierapetra. It is located north of Myrtos, and 25 kilometers away from Ierapetra at 275m (elevation), built on the southeastern outskirts of the Lasithi mountains, with beautiful views of the Libyan Sea and the plains of Ierapetra. It has a mild climate, without extremes, ideal both for permanent residence and for holidays. The landscape is hilly plenty of olive trees. In the 2001 census it had 83 residents.
Mournies is a beautiful, historic, picturesque and traditional village with cafes, a square with a war memorial, an old fountain, and narrow streets branching off the main street of the village. Mournies was named after the Mulberry tree which however is not abundant in the area.

A stately village built in settlements, 22 km away from Ierapetra, at an altitudeof 225 m, next to the Ierapetra-Vianos provincial road. A green landscape,overgrown with olive trees, with an unlimited view of the Libyan Sea, to thesurrounding areas Koleitos, Kakon Oros, to the beaches Vatos and Kallikovrechtis.An almost abandoned village, with old houses built of stone, with chiseled doorframes and coats of arms bearing the Christian cross and proving its old gloryand history.Giannis Dimitromanolakis, an author from Gdohia, writes:“Gdohia sprouted right opposite the beach of the Libyan Sea. Nothing wouldhave been better for the pirates, who, like diabolical ghosts, emerged into thenight to kill and prey. The village’s history is dipped in blood, as it often sufferedfrom the raids of the pirates from the Barbary Coast. It took the name Gdohiafrom the catastrophes, from the verb “gdyno”, to skin, to set fire, to devastate.”Gdohia’s course in time has evidence of struggles, sacrifices and holocausts toshow. It was not only exposed to the pirates but it was situated on the naturalsouth passage going from the Viannos area to the Ierapetra area. This meantthat the hordes of barbarous conquerors burnt and devastated it, along withthe other Symiana villages, as they are called, in the West Ierapetra.Gdohia’s settlements are built leaving a distance between each other: KatoGdohia or Pitropiana, taking their name from the Epitropakis family livingthere, Pefkiana or Grysboliana, from the Grysbolakis family, Dimitromanolianafrom the Dimitromanolakis family, Daskaliana from the Daskalakis family,Papadiana from the Papadakis family. Great stonecutters, stoneworkers,famous for their art, Gdohia’s residents built the mansions of the whole areaand the famous bridge of Myrtos using stones from the quarries of Kolleitos.The miraculous church of Panagia (Our Lady) Evaggelistria of Gdohia, a workof art and a great ecclesiastical monument is also built by Gdohia’s residents.Gdohia village, once the seat of a Community, today a Local Department ofthe Municipality of Ierapetra, presents an exceptional sight-seeing interest. Itprovides natural landscapes, beautiful beaches, picturesque little churches onthe hills, a spacious square with palm trees, seats and a war memorial forthe fallen fighters of the liberation wars. In the 1881 census, 296 residents areregistered and 73 in 2001. Gdohia’s permanent residents, along with someforeigners’ families who have bought and renovated old houses, struggle forthe village’s development which gradually acquires the necessary infrastructures.A village with rich history and civilization, with vast olive groves, a nicemild climate, both during summer and winter, it hopes to come back to life.The old mansions, half-wrecked and burned in the German Occupation, standas if they were sculptures, a painting with the deep blue Libyan Sea serving asa background, narrate the flourishing, the glory and the history of Gdohia andwait to be inhabited again.