Η Τάρρα ήταν αρχαία αυτόνομη πόλη της Κρήτης και επίνειο της Ελύρου. Εδώ υπήρχε ιερό του Ταρραίου Απόλλωνα και θαυμαστό θεραπευτικό κέντρο. Ο μύθος λέει ότι ο ίδιος ο θεός Απόλλων ήρθε στη Σαμαριά για να εξαγνισθεί από τον μεγάλο ιερέα και θεραπευτή Καρμάνορα για το φόνο του Πύθωνα στους Δελφούς.
Στην δυτική πλευρά της εξόδου της Σαμαριάς, πάνω από τη σημερινή Αγία Ρουμέλη, οι Τούρκοι έκτισαν τον Κούλε της Αγίας Ρουμέλης, για να αποκλείσουν τους επαναστάτες που κρύβονταν στο φαράγγι. Ο Κούλες βρίσκεται σε πολύ καλή κατάσταση.
Ο Άγιος Παύλος είναι Βυζαντινή εκκλησία που είναι χτισμένη πάνω στην παραλία, στη θέση Σελούδα. Βρίσκεται στο σημείο όπου ο Απόστολος Παύλος λέγεται ότι βάπτισε ανθρώπους περνώντας από δω κατά το ταξίδι του για τη Ρώμη. Είναι μια πολύ γραφική μικρή εκκλησία, χτισμένη πάνω στην παραλία με πέτρες από την περιοχή.
Ανάμεσα στην παραλία Καλόγερος και το λιμανάκι της Μασχάλης (στα δυτικά της Αγίας Ρουμέλης) σχηματίζονται μερικές απόκρυφες παραλίτσες μέσα σε σπηλιές που οι ντόπιοι ονομάζουν Σπηλιές στο Μάρμαρο. Οι σπηλιές σχηματίζονται στον υπόλευκο σκληρό βράχο της περιοχής και αποτελούν μοναδική καβάτζα για όσους τις προλάβουν.
Ένα από τα σημαντικότερα βυζαντινά μνημεία είναι η Παναγία η Κερά που βρίσκεται στην έξοδο του φαραγγιού της Σαμαριάς, στη θέση που πιθανώς υπήρχε ναός της πόλης Τάρρα (1ος αιώνας μ.Χ.). Ο πρώτος ναός ήταν τρίκλιτη βασιλική και σήμερα αυτό που βλέπουμε είναι η Βυζαντινή εκκλησία που κτίστηκε στη θέση της παλαιότερης.
Στο δυτικό άκρο του κόλπου της Αγίας Ρουμέλης, στην τοποθεσία Μασχάλη, βρίσκεται μια δεύτερη προβλήτα για σκάφη και μια μοναχική ταβερνούλα με δωμάτια. Δίπλα σε αυτή την προβλήτα (δυτικά και ανατολικά της), σχηματίζονται δύο όμορφες παραλίες. Σε αυτές υπάρχουν δωρεάν ξαπλώστρες, ομπρέλες και κανό, τις οποίες παρέχει η ταβέρνα
Η επαρχία Σφακίων είναι διάσπαρτη από μικρούς και μεγάλους κουλέδες, δηλαδή οθωμανικούς πύργους, τους οποίους έκτισαν οι Οθωμανοί για να επιβλέπουν την επαναστατική αυτή περιοχή. Ένας από τους πλέον άγνωστους βρίσκεται ερειπωμένος στα βουνά δυτικά του φαραγγιού της Σαμαριάς και μπορείτε να τον προσεγγίσετε με μονοπάτι από τον κουλέ της Αγίας Ρουμέλης.
Στην ανατολική μεριά της Αγίας Ρουμέλης, ακριβώς μετά το ποτάμι που χύνεται στη θάλασσα από το φαράγγι και κάτω από τα ερείπια της αρχαίας πόλης Τάρρα, υπάρχουν σχηματισμοί με υπέροχες σπηλιές στα κροκαλοπαγή πετρώματα με πολύ όμορφες βοτσαλιές.