1874년 3월 21일 문을 연 크라이테리언 극장은 초창기 몇 년 동안 W. S. 길버트의 뮤지컬과 익살극(파르스)을 여러 편 올렸습니다. 마지막 작품인 《Haste to the Wedding》은 조지 그로스미스 주니어를 연극계에 처음으로 본격 소개한 작품이기도 합니다. 극장은 1883년, 요구된 구조 변경과 보수 공사를 위해 한동안 문을 닫았는데, 여기에는 지하 객석으로 신선한 공기를 공급하는 설비도 포함돼 있었습니다. 1936년에는 《French Without Tears》를 올려 1,000회가 넘는 공연을 기록하며, 젊은 테런스 래티건의 커리어를 본격적으로 시작하게 했습니다. 제2차 세계대전 동안에는 BBC의 스튜디오로 사용됐는데, 지하에 위치한 덕분에 전국에 방송을 송출하기에 이상적인 ‘안전한 공간’이었습니다. 전후에는 아츠 시어터(Arts Theatre)에서 옮겨온 두 편의 주요 작품이 무대에 올랐습니다. 아누이의 《The Waltz of the Toreadors》와 베케트의 《Waiting for Godot(고도를 기다리며)》입니다. 1970~80년대 폐관 위기를 넘긴 뒤, 장기 흥행작이었던 레이 쿠니의 파르스 《Run For Your Wife》가 막을 내리자 1989년부터 1992년까지 대대적인 리노베이션이 진행됐습니다. 1996년부터 2005년까지는 리듀스드 셰익스피어 컴퍼니(Reduced Shakespeare Company)의 작품들이 극장의 간판이었습니다. 이들은 미국 역사, 성경, 그리고 ‘음유시인’(셰익스피어)의 작품들을 유쾌하게 비튼 코미디 쇼로 큰 사랑을 받았습니다. 이후 몇 편의 단기 공연(《What the Butler Saw》, 《Otherwise Engaged》, 《Mack and Mabel》 등)을 거쳐, 트라이시클 시어터(Tricycle Theatre)에서 옮겨온 《The 39 Steps》가 무대에 올랐고, 이 작품은 7년이 넘는 기간 동안 성공적으로 장기 공연을 이어갔습니다.