Το Κινηματοθέατρο ΡΕΞ χτίστηκε στην παραλία της Χίου από τους μηχανικούς Στέφανο Ζωγράφο και Κωνσταντίνο Μαράσογλου από την Αθήνα. Η κατασκευή του διώροφου, γωνιακού κτηρίου με τετράρριχτη στέγη, ξεκίνησε το 1936 και ολοκληρώθηκε το 1940. Η κύρια είσοδος καταλαμβάνει μικρό τμήμα του ισογείου και οδηγεί, μέσω ευρύχωρου κλιμακοστασίου, στην αίθουσα του κινηματογράφου. Η δευτερεύουσα πρόσβαση βρίσκεται στην πίσω όψη του κτιρίου και γίνεται από δύο ανεξάρτητα κλιμακοστάσια που οδηγούν στον χώρο των παρασκηνίων. Η αίθουσα κινηματογράφου που βρίσκεται στον όροφο συνιστά έναν ενιαίο χώρο με σκηνή για θεατρικές παραστάσεις.
Τα εγκαίνια πραγματοποιήθηκαν το Μάρτιο του ιδίου έτους, παρουσία του Μητροπολίτη Χίου Ιωακείμ, των Αρχών του νησιού και πλήθος κόσμου. Μετά το τέλος των εγκαινίων, προβλήθηκαν δύο ταινίες Μίκυ Μάους και το βράδυ η ταινία Alexander’s ragtime, η οποία αποδόθηκε με τον ελληνικό τίτλο «Ξανθίζουν τα ρόδα». Τον Ιούνιο ανέβηκε η πρώτη θεατρική παράσταση με τίτλο «Για μια κυρία».
Κατά την κατάληψη της Χίου από τα γερμανικά στρατεύματα το 1941, ο κινηματογράφος επιτάσσεται και η χρήση του αφορά στην προβολή ταινιών για την ψυχαγωγία των δυνάμεων κατοχής. Μεταπολεμικά προβάλλονται αγγλικές και αμερικανικές ταινίες που είχαν απαγορευθεί εξαιτίας της Κατοχής. Από το 1970 ξεκινάει η παρακμή των κινηματογράφων. Το 1980 στο ΡΕΞ προβάλλονται κάποιες αισθησιακές ταινίες και γουέστερν και τελικά κλείνει οριστικά το 1989. Μεταγενέστερα η χρήση του κινηματογράφου αλλάζει σε κέντρο διασκέδασης, το οποίο θα προκαλέσει σοβαρές αλλοιώσεις στο εσωτερικό του κτηρίου.
Το κτήριο κρίθηκε διατηρητέο από τον Ιανουάριο του 1998 και από το 2000 έχουν οριστεί από το Υπουργείο Πολιτισμού οι επιτρεπόμενες πολιτιστικές χρήσεις. Ωστόσο οι χρήσεις των ενοικιαστών είναι ασύμβατες με τις συμβάσεις, γεγονός που οδηγεί στην αποδέσμευση του κτηρίου. Από το 2005 ο όροφος χρησιμοποιείται ως αποθήκη του Δήμου Χίου και το ισόγειο στεγάζει κατά καιρούς διάφορες δημοτικές υπηρεσίες.
