Η Παναγιά Γραβά βρίσκεται δυτικά της Χώρας, μεταξύ του λόφου της Καλαμωτής και της γυναικείας μονής του Ευαγγελισμού. Χτίστηκε γύρω στο 1790 μ.Χ. από τον Πάτμιο Άγιο Γρηγόριο το Νισύριο (βλέπε 22 Απριλίου), το μοναχό Νήφωνα και από άλλους μοναχούς, οι οποίοι εγκατέλειψαν το Άγιο Όρος και ήρθαν στην Πάτμο.
Η μικρή αυτή εκκλησία είναι αφιερωμένη στην Κοίμηση της Θεοτόκου και πανηγυρίζει στις 23 Αυγούστου, στην απόδοση της εορτής της Κοιμήσεως της Θεοτόκου.