Театр «Киев» зародился в сердце столицы — на Андреевском спуске, в доме-музее Кавалеридзе. Его предтечей стал независимый театр с красноречивым названием «Четвертая стена», основанный режиссером и народным артистом Украины Валерием Неведровым и заслуженным артистом Анатолием Тихомировым.
«Киев» был создан по решению киевского городского совета от 24 июня 2004 года. Фактически театр начал набирать свой состав лишь с августа 2006 года, когда получил финансирование.

С 2009 года театр стал располагаться в здании бывшего кинотеатра «Краков», который был построен в 1968 году и мог вместить в себя 800 человек.
В театре работают 3 сценические площадки: Большая сцена (180 мест), Малый зал (45 мест) и Микросцена (20 мест).
Осенью 2015 года бывший кинотеатр «Краков» снова стал собственностью города, тут планируется открыть первый в Украине европейский театральный центр.