Heraklionas buvo pastatytas arabai IX amžiuje. Pasišaukęs Handakas. Viduramžiais venecijiečių buvo apsuptas miesto sienų ilgis 5 km. Dėl mažo kvadrato centre yra gražus marmuro fontanas, pavadintas po Venecijos generalinio Morosini. Taip pat išgyveno keletą Venecijos namus.

Miesto pasididžiavimas yra turtingas archeologijos muziejus. Čia yra visi svarbiausi daiktai iš Mino kultūra: keramika, akmens drožyba, raižyti spausdinimo, skulptūra, aukso papuošalai, metalo gaminiai, gražių freskų iš rūmų ir dvarų turtingą ir unikalią akmens sarkofago Agia Triad.

Istorijos muziejus City pristato eksponatų Bizantijos, Venecijos ir Turkijos laikotarpių ir istorinių dokumentų šiuolaikinės istorijos Kretos. Čia taip pat yra vietos tautiniai kostiumai, austi gaminiai, medžio drožyba, siuvinėjimas ir kiti daiktai, dekoratyvinis menas.