На початку XIX століття тут звели дерев’яний Перший міський театр за проєктом міського архітектора Андрія Меленського, і площа, яка доти звалася Кінною, стала Театральною. У середині століття театр розібрали, а в 1857–1858 роках на його місці постав готель «Європа» (відомий і як «Європейський»), від якого походить назва площі. Після 1918 року готель закрили, будівлю віддали установам — прокуратурі, Наркомату юстиції, згодом Міністерству геології. Вона пережила 1941 рік і простояла до 1979 року, коли її розібрали.
На звільненому місці, підрізавши схил Володимирської гірки, у 1978–1982 роках звели нинішню будівлю — спершу під радянський музей.
Експозиція проіснувала до 1993 року, коли уряд створив тут центр «Український Дім». У 2010-му він отримав статус національного. Під час Революції Гідності будівля стала опорним пунктом протестувальників — із медпунктом, пресцентром і місцем обігріву.