Εικόνα του Αγίου Θεόκλητου σώζεται σε εκκλησία της Μονεμβασίας, όπου από τα φθαρμένα στοιχεία δεν γίνεται γνωστή η εποχή του. Κάποιες πηγές μας πληροφορούν ότι έζησε ασκητικότατο βίο, τον 9ο αιώνα μ.Χ. και διακρίθηκε για την προσπάθειά του να εξυψώσει το ηθικό επίπεδο του ποιμνίου του. Ήταν οπαδός του Πατριάρχη Κωνσταντινούπολης Ιγνατίου (βλέπε 23 Οκτωβρίου) και πήρε μέρος στην κατά του Φωτίου συγκληθείσα Σύνοδο (869 - 870 μ.Χ.). Θεωρείται τοπικός Άγιος της Λακεδαιμόνιας, η δε βιογραφία του συντάχθηκε από κάποιον ανώνυμο.