克莱特里昂剧院（Criterion Theatre）于1874年3月21日开幕。早年间，这里上演了多部由W. S. 吉尔伯特（W. S. Gilbert）创作的音乐剧与闹剧。最后一部作品《赶赴婚礼》（Haste to the Wedding）更让乔治·格罗斯史密斯二世（George Grossmith Jr.）初入剧坛，崭露头角。1883年，剧院因应监管要求进行改造与翻新而暂时关闭，其中一项重要工程，是向地下观众席输送新鲜空气。 1936年，剧院上演《无泪法语》（French Without Tears），演出场次超过一千场，并由此开启了年轻的特伦斯·拉蒂根（Terrance Rattigan）的戏剧生涯。二战期间，剧院被BBC用作演播室；其地下位置使之成为相对安全的据点，得以向全国播出节目。 战后，剧院迎来两部从艺术剧院（Arts Theatre）转演而来的重要作品：阿努伊的《斗牛士的华尔兹》（Anouih’s The Waltz of the Toreadors）以及贝克特的《等待戈多》（Becket’s Waiting for Godot）。在20世纪70至80年代几经避免关停后，随着长期热演的《为你的妻子快跑》（Run For Your Wife，雷·库尼（Ray Cooney）创作的闹剧）落幕后，剧院于1989至1992年间进行了大规模翻新。 1996年至2005年间，剧院成为“精简莎士比亚剧团”（Reduced Shakespeare Company）的驻演地，他们以诙谐方式改编推出关于美国历史、《圣经》以及“诗人”莎士比亚作品的系列演出。随后在几部短期制作（包括《管家看见了什么》（What the Butler Saw）、《另有约定》（Otherwise Engaged）以及《麦克与梅布尔》（Mack and Mabel））之后，《三十九级台阶》（The 39 Steps）从三轮车剧院（Tricycle Theatre）转演至此，并在这里持续热演超过七年，成绩斐然。