Іракліон був побудований арабами в IX столітті. Тоді він називався Хандакас. У середні століття венеціанці місто обнесли стіною довжиною в 5 км. На маленькій площі в центрі міста знаходиться гарний мармуровий фонтан, названий на честь венеціанського полководця Морозіні. Також збереглося кілька венеціанських будинків.

Гордістю міста є багатющий Археологічний музей. Тут зібрані всі найбільш значні експонати Мінойської культури: кераміка, різьба по каменю, різьблені печатки, скульптура, золоті прикраси, вироби з металу, прекрасні фрески з палаців і багатих особняків, а також унікальний кам'яний саркофаг з Агіі Тріади.

Історичний музей міста представляє експонати візантійського, венеціанського і турецького періодів та історичні документи новітньої історії Криту. Тут представлені також місцеві народні костюми, ткані вироби, різьба по дереву, вишивки та інші предмети декоративно-прикладного мистецтва.