Κατά τα Ελληνιστικά και Ρωμαϊκά Χρόνια μια πόλη που ονομαζόταν Κάντανος ή Καντανία άκμασε εδώ. Αυτή η άποψη δεν είναι εξακριβωμένη, αλλά οι περισσότεροι πιστεύουν ότι βρισκόταν στην τοποθεσία που βρίσκεται η σημερινή Κάντανος κι όχι στο χωριό Κάδρος νοτιότερα, όπως ισχυρίζονται κάποιοι άλλοι. Ερείπια ενός πολύ μεγάλου κτιρίου με μωσαϊκό πάτωμα του 3ου αιώνα μ.Χ. βρέθηκαν εδώ. Η εκκλησία στα Ζεβρεμιανά, κοντά στην Κάντανο, πιθανολογείται ότι βρίσκεται στη θέση παλιότερης επισκοπικής εκκλησίας από την Πρώτη Βυζαντινή Περίοδο. Η αρχαία Κάντανος πάντως, μάλλον καταστράφηκε από τους Άραβες.

Κατά την τουρκική κατοχή στην Κάντανο εγκαταστάθηκαν κάποιοι πολύ σκληροί Τούρκοι και έγιναν πολλές μάχες στην περιοχή για να εκδιωχτούν. Στον Β' Παγκόσμιο Πόλεμο οι κάτοικοι της Καντάνου αντιστάθηκαν σθεναρά κατά των Γερμανών και η πόλη κατεδαφίστηκε από τα θεμέλια, "έτσι ώστε να μη μπορεί ποτέ να ξαναχτιστεί" όπως λέει η πινακίδα που έμεινε. Το σκηνικό όπου εκτυλίχτηκε ένα ηρωικό περιστατικό βρίσκεται νότια της Καντάνου σ' ένα φαράγγι. Οι Κρητικοί απέκρουσαν τις γερμανικές δυνάμεις για δύο μέρες και ο θάνατος εικοσιπέντε Γερμανών, συντέλεσε στην καταστροφή του χωριού.