Η Παλαιοχριστιανική Βασιλική Βυζαρίου, γνωστή στους ντόπιους ως Ρημοκκλησά, βρίσκεται στην περιφέρεια του χωριού Βυζάρι και αποτελεί έναν από τους σημαντικότερους αρχαιολογικούς χώρους της Ρωμαϊκής εποχής στη δυτική Κρήτη. Η βασιλική που ανασκάφτηκε το 1956-58 από τον Κ. Καλοκύρη, ήταν τρίκλιτη ξυλόστεγη μεγάλων διαστάσεων (34μ. x 17μ.) με νάρθηκα στα δυτικά και τρεις ημικυκλικλές αψίδες στα ανατολικά.
Η μεσαία αψίδα, η μεγαλύτερη, είχε σύνθρονο, ενώ τα τρία κλίτη επικοινωνούσαν μεταξύ τους μόνο από το ιερό βήμα. Στο ιερό βήμα διασώζεται η βάση της αγίας τράπεζας, ενώ έχουν εντοπιστεί και άλλα αρχιτεκτονικά της μέλη. Το δάπεδο ήταν καλυμμένο από πήλινες πλάκες, ενώ μπροστά από την αψίδα του νότιου κλίτους υπάρχει κυκλική κατασκευή που παραπέμπει σε βαπτιστήριο.
Ο ναός κτίστηκε τον 6ο αιώνα και ανακατασκευάστηκε τον 7ο-8ο αιώνα, αλλά καταστράφηκε πιθανότατα το 824 από τις επιδρομές των Αράβων.