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