History is everywhere in the city once known as Candia. As you walk around the Old Town, you’ll savour the sights, like the impressive church of Agios Titos in the square originally built by Byzantine emperor Nicephorus Phocas in 961.