Μια ιδιαίτερη παράδοση σχετίζεται με την ανέγερση του παρεκκλησιού. Στο χώρο όπου είχε ανεγερθεί ο ναός των Αποστόλων Πέτρου και Παύλου, υπήρχε προηγουμένως μια μικρή εκκλησία, αφιερωμένη στην Αγία Μαύρη. Κάθε χρόνο την ημέρα εορτής των Αποστολών Πέτρου και Παύλου, στις 29 Ιουνίου, φυσούσε ένας πολύ δυνατός άνεμος. Οι κάτοικοι της περιοχής το είχαν συνδέσει με το θυμό και την εκδήλωση διαμαρτυρίας της Αγίας Μαύρης, επειδή ο μεγάλος ναός είχε αντικαταστήσει το μικρό εκκλησάκι, το οποίο ήταν αφιερωμένο σε εκείνη. Για το λόγο αυτό, οι πιστοί αποφάσισαν να κατευνάσουν το θυμό της Αγίας και να κτίσουν, στο προαύλιο της μεγάλης εκκλησίας, ένα παρεκκλήσι, αφιερωμένο στην Αγία Μαύρη, η οποία εορτάζει στις 3 Μαΐου.
