U prošlosti su brojni narodi vladali njime, dok su Mlečani u 16. stoljeću, u čije je vrijeme bio poznat kao Candia, 'ostavili' glavnu gradsku znamenitost, tvrđavu originalnog imena 'Roca al mare' (Koules).
Jedno je vrijeme služila kao zatvor, pa čak i kao mjesto umjetnosti, gdje su prikazivana djela Domenikosa Theotokopoulosa, poznatijeg kao 'El Greco'.
Od drugih znamenitosti izdvojili bismo još Arheološki muzej s reprezentativnim primjercima minojske kulture, katedralu Agios Minas, koja prima 8 000 ljudi i ima izvrsnu akustiku, crkvu sv. Katarine u kojoj je muzej ikona, crkvu sv. Tita te utvrdu Martinengo.
U samom gradu nije moguće kupanje, zbog putničke i teretne luke, ali i sa zapadne i istočne strane Herakliona postoji desetak plaža na kojima je to moguće.
