Театр «Київ» зародився в серці столиці — на Андріївському узвозі, в будинку-музеї Кавалерідзе. Його предтечею став незалежний театр із промовистою назвою «Четверта стіна», заснований режисером і народним артистом України Валерієм Неведровым та заслуженим артистом Анатолієм Тихомировим.

«Київ» було створено за рішенням київської міської ради від 24 червня 2004 року. Фактично театр почав набирати свій склад лише з серпня 2006 року, коли отримав фінансування.

З 2009 року театр став розташовуватися в приміщенні колишнього кінотеатру «Краків», який був побудований в 1968 році і міг вмістити 800 осіб.

У театрі працюють 3 сценічні майданчики: Велика сцена (180 місць), Малий зал (45 місць) і Микросцена (20 місць).

Восени 2015 року колишній кінотеатр «Краків» знову став власністю міста, тут планується відкрити перший в Україні європейський театральний центр.