Будівлю Київської міської державної адміністрації звели в 1957 році на Хрещатику, 36. Це одразу було закладено в проєкт повоєнної відбудови центру столиці УРСР. Раніше там розташовувалися готель «Бель-Вю» та один із найпопулярніших кінотеатрів міста. За початковим планом будівля міської ради мала бути зведена за зразком московських «сталінських висоток» із баштою та шпилем. Але зупинилися на варіанті класичної 10-поверхової споруди за проєктом О. Власова, О. Заварова та О. Малиновського.
Нині в Сесійній залі будівлі проходять засідання Київміськради, а для урочистих подій використовується пишна Колонна зала.