Η εκκλησία Παναγιά Οδηγήτρια είναι ο Μητροπολιτικός ναός της Κιμώλου που χτίστηκε στη θέση τρίκλιτης, επιπεδόστεγης βασιλικής του 17ου αιώνα τιμώμενης στο όνομα των Εισοδίων, του Αγίου Νικολάου και του Αγίου Σπυρίδωνα με παρεκκλήσι τον Άγιο Ανδρέα. Λόγω της μεγαλοπρέπειας και της επιβλητικής της θέσης στο Χωριό είναι από τα πρώτα κτίρια που θα ξεχωρίσετε φτάνοντας στο λιμάνι της Ψάθης με το καράβι. Η εντυπωσιακή σε μέγεθος εκκλησία κατασκευάσθηκε την περίοδο 1867-1874 με προσωπική εργασία όλων των κατοίκων του νησιού και με χρήματα που προσέφεραν ντόπιοι, αλλά και ξενιτεμένοι Κιμωλιάτες. Εγκαινιάστηκε στις 15 Ιουλίου του 1873, από τον Μητροπολίτη Σύρου Αλέξανδρο Λυκούργο. Ο ναός έχει πολλές και παλιές εικόνες που προέρχονται από παλαιότερους ερειπωμένους ναούς. Ανάμεσά τους η εικόνα της Παναγίας Οδηγήτριας, η οποία χρονολογικά ανάγεται στον 15ο αιώνα και πιθανότατα προέρχεται από την Κωνσταντινούπολη ή τη Θεσσαλονίκη. Το ρολόι της εκκλησίας χτυπάει κάθε μισή ώρα και ακούγεται σε όλο τον οικισμό. Η μνήμη της τιμάται στα Εισόδια της Θεοτόκου στις 21 Νοεμβρίου, ημέρα κατά την οποία εορτάζουν πανηγυρικά όλη η Κίμωλος, αλλά και οι απανταχού Κιμώλιοι. Κατά μία παράδοση, στη διάρκεια των πειρατικών επιδρομών, οι κάτοικοι αφαιρούσαν και φύλαγαν την αργυρή επένδυση της εικόνας που προέρχεται από τη Σμύρνη.