Βρίσκεται περίπου στη θέση της αρχαίας πόλης Τάρρα, η οποία ήκμασε κατά την ρωμαϊκή περίοδο. Υπάρχουν και ίχνη παλαιοχριστιανικών βασιλικών καθώς και τάφοι αυτής της περιόδου. Στην δεύτερη βυζαντινή περίοδο πρώτη μνεία του ονόματος της Αγίας Ρουμέλης συναντάται στο έγγραφο που καθόριζε τα όρια του φέουδου των Σκορδίλιδων στα Σφακιά, το 1182. Αλλά και αργότερα ο Ch. Buondelmonti, το 1415, επισκέφθηκε την Αγία Ρουμέλη όπου θαύμασε αποκεφαλισμένα αγάλματα αρχαίων θεοτήτων.
Πρόκειται επομένως για μια περιοχή με συνεχή ανθρώπινη παρουσία και κατά την πρώτη και κατά την δεύτερη βυζαντινή περίοδο