Μία από τις πιο διάσημες εκκλησίες του νησιού (για κάποιους εξίσου σημαντική με τον Άγιο Διονύσιο), είναι γνωστή για τη θαυματουργή εικόνα της και το εντυπωσιακό κτιριακό συγκρόmμα που αποτελεί το σύμπλεγμα του ναού. Χτίστηκε στο σημείο που είχε βρεθεί η εικόνα από βοσκό το 1802 και διακρίνεται τόσο για την αισθητική της όσο και για το πανύψηλο, 37 μέτρων, καμπαναριό της.
O εσωτερικός διάκοσμος του ναού, για τον οποίο ήταν διάσημος σε όλη την Ελλάδα, υπέστη ανυπολόγιστες καταστροφές στη φωτιά του 2005, αν και έκτοτε γίνονται σημαντικές προσπάθειες για να επιστρέψει η Αγία Μαύρα στην πρότερη κατάσταση. H εκκλησία γιορτάζει στις 3 Μαίου, με ολονυχτία, αν και το πιο σημαντικό γεγονός είναι αυτό του πανηγυριού τον Ιούλιο, όταν συγκεντρώνεται ολόκληρο το νησί σε λαμπρές εκδηλώσεις.