Ο Άνθιμος Λελεδάκης γεννήθηκε στα Μυριοκέφαλα Ρεθύμνης το 1860. Παρακολούθησε τα Θεολογικά μαθήματα στη Ριζάρειο και τη Θεολογική Σχολή του Πανεπιστημίου Αθηνών και υπηρέτησε ως εκπαιδευτικός στα Σχολεία Μέσης Παιδείας στην πόλη του Ρεθύμνου. Το 1903 εξελέγη Επίσκοπος Κισάμου και Σελίνου και ανέπτυξε πολύπλευρη εκκλησιαστική και κοινωνική δράση.
Από τα έργα πού κοσμούν την αρχιερατεία του είναι:
α) Η Ι. Μονή Παρθενώνος, γυναικεία Μονή, στην οποία εδημιούργησε την Αστική Σχολή Θηλεων, ένα είδος Διδασκαλείου (1910-1930) για τη μόρφωση Διδασκαλισσών. Στη Μονή αυτή μεταφέρθηκε από τον ίδιο και το σημερινό Νεκροταφείο, που ήταν αρχικά στον Άγιο Αντώνιο.
β) Το κωδωνοστάσιο του Καθεδρικού Ναού Αγίου Σπυρίδωνος στο Καστέλλι Κισάμου. Στην οικοδομή του λέγεται ότι χρησιμοποιήθηκαν υλικά από τουρκικό τζαμί που υπήρχε στο Καστέλλι.
γ) Το οίκημα του σημερινού Επισκοπείου στο Καστέλλι.
δ) Ίδρυσε Εκκλησιαστικό Φροντιστήριο για την κατάρτιση υποψηφίων Κληρικών (λειτούργησε όμως μικρό διάστημα), και φρόντισε για τη Βυζαντινή Μουσική και Αγιογραφία.
ε) Πρωτοστάτησε στην Ίδρυση του Γυμνασίου Κισάμου (1924) και συνέταξε την Ακολουθία του τοπικού Αγίου Κυρ Ιωάννου του Ξένου (1929).
Εκοιμήθη το 1935 και ετάφη στην Ι. Μονή Παρθενώνος.