Οι αυριανοί «μονομάχοι» δεν είναι εθισμένοι στις κατακτήσεις τοπικών πρωταθλημάτων. Ο Ηρόδοτος μετράει έναν τίτλο, το 2005 με προπονητή τον Μάνο Καρλάφτη. Σε μια χρονιά χωρίς πλέι οφ – όπως και φέτος- η ομάδα της Αλικαρνασσού είχε επικρατήσει στο καθοριστικό παιχνίδι του Εργοτέλη. Την ίδια σεζόν, το πρωτάθλημα είχε διεκδικήσει και η Αναγέννηση όμως η ήττα από τον Εργοτέλη, την έθεσε εκτός τροχιάς. Η ομάδα του Αρκαλοχωρίου έχει δυο παρουσίες σε τελικούς πλέι οφ αλλά κανέναν τίτλο. Το 2003 είχε αντιμετωπίσει τον Μίνωα με μειονέκτημα έδρας και έχασε με 3-2 ενώ το 1993 έπαιξε με τον Κύδωνα. Εκείνη την περίοδο μετρούσαν τα αποτελέσματα της κανονικής διάρκειας κι έτσι έγινε μόνο ένας τελικός με νικήτρια την ομάδα των Χανίων ( 3-0 συνολικά). Προπονητής της Αναγέννησης και τις δυο φορές ήταν ο Νίκος Γαλυφιανάκης και παίκτης ο Μανόλης Μαραγκάκης.