Театр Петра Фоменко построен напротив Сити, в 2004–2007 годах, по проекту Сергея Гнедовского; в 2008 здание получило премию Хрустальный Дедал, главную всероссийскую награду Союза архитекторов. Театр встроен в склон набережной Тараса Шевченко, со стороны реки в нем пять ярусов, а со стороны улицы один. Фойе театра – достаточно просторное и устроено сложно: в нем много перепадов уровней и высоты потолков, в нем высокие круглые колонны и полукруглые балконы, похожие на ложи, отделанные, как и фасады, травертином. Все это дает полугородское, полутеатральное пространство, похожее на крытую площадь, как, собственно, и принято в современных театрах.