Οι παραστάσεις του ΘΟΚ από την ίδρυσή του στεγάζονταν στο Δημοτικό Θέατρο του Δήμου Λευκωσίας, ενώ ταυτόχρονα χρησιμοποιούνταν διάφοροι άλλοι χώροι για τις παραγωγές των άλλων Σκηνών του. Ανάμεσα σε αυτούς, η πρώην Νέα Σκηνή και σημερινό Θέατρο Αποθήκες ΘΟΚ, το Θέατρο Αγοράς Αγίου Ανδρέα όπου φιλοξενούνταν οι παραστάσεις της Πειραματικής Σκηνής και το Αμφιθέατρο Μακαρίου Γ’, όπου μέχρι σήμερα δίνονται οι παραστάσεις της καλοκαιρινής παραγωγής του Οργανισμού.
Ο ΘΟΚ αποκτά τη δική του στέγη το 2012, όταν ολοκληρώνεται η ανέγερση του νέου Θεάτρου ΘΟΚ, που αποτελεί σήμερα το κέντρο των δραστηριοτήτων του.