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