افتُتح مسرح كرايتيريون في 21 مارس 1874، وقضى سنواته الأولى مقدِّماً عدداً من المسرحيات الغنائية والمهزلات التي كتبها دبليو. إس. غيلبرت. وكان العمل الأخير، «Haste to the Wedding»، هو الذي قدّم جورج غروسمِث الابن إلى عالم المسرح. وأُغلق المسرح عام 1883 لإجراء تعديلات وتجديدات طُلبت، شملت ضخّ هواء نقي إلى القاعة الواقعة تحت الأرض. في عام 1936، استضاف المسرح «French Without Tears»، الذي استمر لأكثر من ألف عرض وأطلق مسيرة الكاتب الشاب آنذاك تيرانس راتيغَن. وخلال الحرب العالمية الثانية، استُخدم المسرح كاستوديو لهيئة الإذاعة البريطانية (BBC)، إذ جعل موقعه تحت الأرض منه مكاناً آمناً مثالياً لبثّ البرامج إلى أنحاء البلاد. شهدت سنوات ما بعد الحرب انتقال إنتاجين بارزين إلى المسرح من «مسرح الفنون» (Arts Theatre): «The Waltz of the Toreadors» لأنوي، و«Waiting for Godot» لبيكيت. وبعد أن نجا من الإغلاق في سبعينيات وثمانينيات القرن الماضي، خضع المسرح لعملية تجديد بين عامَي 1989 و1992، وذلك عقب انتهاء العرض الطويل الناجح «Run For Your Wife» (مهزلة من تأليف راي كوني). ومن 1996 إلى 2005، كان المسرح مقراً لعروض «Reduced Shakespeare Company»، التي قدّمت أعمالاً كوميدية عن تاريخ أميركا والكتاب المقدّس وأعمال شاعر المسرح الشهير. وبعد بضعة إنتاجات قصيرة (من بينها «What the Butler Saw» و«Otherwise Engaged» و«Mack and Mabel»)، انتقل عرض «The 39 Steps» إلى كرايتيريون قادماً من «مسرح ترايسكل» (Tricycle Theatre). وقد حقق العرض نجاحاً لافتاً واستمر لأكثر من سبع سنوات.