Κατά την πρώιμη Χριστιανική περίοδο (330-650 μ.Χ), η Ρόδος αποτελούσε κομμάτι της εκχριστιανισμένης Ρωμαϊκής Αυτοκρατορίας που είναι ευρύτερα γνωστή ως Βυζαντινή Αυτοκρατορία.

Μολονότι λιγότερο σημαντική και ακμάζουσα απ’ ότι στο παρελθόν, η πόλη της Ρόδου ήταν επισκοπική έδρα και είχε σημαντικό αριθμό εκκλησιών ανάμεσα στις οποίες υπήρχαν κάποιες βασιλικές εντυπωσιακών διαστάσεων. Παράλληλα ήταν σημαντική στρατιωτική βάση.

Οι Άραβες που πρώτο έκαναν την εμφάνιση τους στην Μεσόγειο τον 7ο αιώνα επιτέθηκαν στη Ρόδο και την κατέλαβαν για μερικές δεκαετίες.

Στους αιώνες που ακολούθησαν, η πόλη συρρικνώθηκε σε μέγεθος και οχυρώθηκε με νέα τείχη. Ταυτόχρονα, χωρίστηκε σε δύο ζώνες, μια για την πολιτική και στρατιωτική ηγεσία και μια για τους «λαϊκούς». Η ζώνη αυτή αντανακλά την κοινωνική πραγματικότητα των μεσαιωνικών χρόνων.

Λόγω έλλειψης γραπτών πηγών υπάρχει απουσία συσσωρευμένης πληροφόρησης σχετικά με την περίοδο αυτή. Οι αναστηλώσεις που έγιναν από τους Ιταλούς αργότερα αγνόησαν ή και ακόμη προκάλεσαν ζημιές σε κτίρια της εποχής αυτής που διασωθεί προς όφελος αυτών της περιόδου των Ιπποτών.