Στον Άγιο Ευστράτιο μπορείτε να εντοπίσετε διάσπαρτα αρχαιολογικά ευρήματα. Τα παλαιότερα κατάλοιπα της ανθρώπινης παρουσίας στο νησί βρίσκονται στην δυτική ακτή και χρονολογούνται μαζί με την Πολιόχνη της Λήμνου. Λείψανα αρχαίου οικισμού υπάρχουν στον λόφο του Αγίου Μηνά και στο ξωκλήσι του, όπως και στην περιοχή Αλωνίτσι στη θέση Άγιος Αλέξιος βρίσκονται λείψανα προϊστορικού οικισμού της Πρώιμης Εποχής του Χαλκού (3η χιλιετία π.Χ.). Ενώ στην περιοχή Εβραϊκή υπάρχουν κατάλοιπα αρχαίας νεκρόπολης. Αναλημματικοί τοίχοι των αρχαϊκών χρόνων επίσης εντοπίστηκαν κοντά στο κοιμητήριο, καθώς και ελληνιστικοί τάφοι γύρω από το λιμάνι.
Στο νότιο άκρο του νησιού υπάρχει το μνημείο του Νίκου Σιαλμά στο ομώνυμο ακρωτήρι (Tρυπητή, η παλαιότερη ονομασία του). O υποσμηναγός της Πολεμικής Aεροπορίας έχασε τη ζωή του ύστερα από πτώση του αεροσκάφους του στη θαλάσσια περιοχή νοτίως του Aγίου Eυστρατίου, στις 18 Iουνίου του 1992, ενόσω υπερασπιζόταν τον εθνικό εναέριο χώρο. Η επιγραφή ΜΟΛΩΝ ΛΑΒΕ συγκινεί και παραδειγματίζει.