Готель “Прага” побудований в 1880 році за проектом архітектора Олександра Шиле (найвідомішою його роботою в Києві є водонапірна башта в Хрещатом парку, де розмістився музей води). Спочатку будинок мав 3 поверхи і називався “Номера Іллінської”, на прізвище власниці Анастасії Іллінської (замовником зведення будинку виступив її чоловік, офіцер Григорій Іллінський). У 1911-1913 коштом Вацлава Вондрака (чеського філолога, який у 1901 році став власником будівлі) були добудовані ще 3 поверхи, а в 1914 році з’явилися 7-й поверх і тераса для літнього ресторану та готель стала називатися “Прага”. У 1916-1918 роках у готелі жив чеський письменник-сатирик Ярослав Гашек. За радянських часів називалася “Київ”, “Червоний Київ” та “Театральна”.
Поруч із готелем “Прага” розташовані такі цікаві місця як музей СБУ, будинок Сироткіна, Золоті Ворота, будинок барона Штейнгеля, національна опера України та Софійський собор.