Την Παρασκευή και το Σάββατο 20 και 21 Μαΐου πανηγυρίζει το παρεκκλήσι των Αγίων Κωνσταντίνου και Ελένης  στη Μυτιλήνη δίπλα στο πάρκο του Καραπαναγιώτη. Ειδικότερα την Παρασκευή στις 6 το απόγευμα θα πραγματοποιηθεί ο Πανηγυρικός Εσπερινός και το Σάββατο το πρωί 7 Όρθρος και Θεία Λειτουργία. 

Και το παρεκκλήσι των Αγίων Κωνσταντίνου και Ελένης, όπως της Αγίας Ειρήνης, αρχικά βρισκόταν σε άλλη θέση, εντός του γηπέδου του εθνικού γυμναστήριου της εποχής εκείνης, και σε απόσταση 100 περίπου μέτρων από το σημερινό.

Ήταν μικρό και είχε χτιστεί γύρω στα 1850 από  τα αδέλφια Κωσταντίνο και Φωκίωνα Αποστόλου, οι οποίοι ήταν συγγενείς του αειμνήστου Μητροπολίτου και κτίτορα του Ναού του Αγίου Θεράποντα, κυρού Καλλινίκου Κυπαρίσση.

Όταν, όμως, χρειάστηκε να διαμορφωθεί το σημερινό γήπεδο πόλη μας, τότε το κατεδάφισαν και έκτισαν εκ θεμελίων το σημερινό παρεκκλήσι μας. Είναι χτισμένο ακριβώς στη συνάντηση των δυο κεντρικών δρόμων Καβέτσου και Καραπαναγιώτου. 

Άρχισε να χτίζεται το 1955 με εισφορές των πιστών και κάτω από τη μέριμνα του αειμνήστου Μητροπολίτου Μυτιλήνης του από Δυρραχίου, Ιακώβου του Α΄. Ολοκληρώθηκε το 1959 επί ημερών του αειμνήστου Μητροπολίτου Μυτιλήνης του από Σισανίου και Σιατίστης Ιακώβου του Β΄, ο οποίος και το εγκαινίασε. Ανακαινίστηκε το 2008. Είναι, το μοναδικό στην πόλη μας παρεκκλήσι αφιερωμένο στους Αγίους Κωνσταντίνο και Ελένη.