Ο Άγιος Μόδεστος βρίσκεται στο χωριό Κατάλακκο της Λήμνου, στη βόρεια πλευρά του νησιού. Ο ναός χτίστηκε το 1856 με τα χρήματα αλλά και την προσωπική εργασία των κατοίκων του χωριού, που τον αφιέρωσαν στον προστάτη άγιο των ζώων.
Η εκκλησία του Αγίου Μόδεστου διαθέτει εντυπωσιακά, πολύχρωμα ξυλόγλυπτα θωράκια από τις αρχές του 20ού αιώνα.
Την ημέρα της γιορτής του Αγίου Μόδεστου στις 18 Δεκεμβρίου φτάνουν στο χωριό προσκυνητές από όλη τη Λήμνο. Παλαιότερα λοιπόν, οι κεχαγιάδες της Λήμνου, δηλαδή οι κτηνοτρόφοι του νησιού, πήγαιναν από το βράδυ στον Άγιο Μόδεστο για να παρακολουθήσουν την πανηγυρική λειτουργία. Μάλιστα, ετοίμαζαν ειδικά κόλλυβα, τα οποία μετά τη λειτουργία ανακάτευαν με την τροφή των ζώων, ώστε να «πάρουν την ευλογία» και να είναι υγιή.