Construído em 1935, o edifício Columbia segue a linha Bauhaus, uma escola de arte vanguardista na Alemanha.
A Bauhaus foi uma das maiores e mais importantes expressões do que é chamado Modernismo no design e na arquitetura, sendo a primeira escola de design do mundo. A construtora do prédio, Lix da Cunha, foi também autora do antigo Palácio da Justiça na Praça XV.
A Glória era considerada a "Saint-Germain-des-Prés carioca", pois, desde fins da década de 1880, abrigava embaixadas e hotéis que serviam de residência a deputados e senadores em exercício no Rio de Janeiro.
Quando foi construído, o prédio era um dos mais imponentes do bairro. Na década de 70, metade dele foi tapado pelo prédio da antiga Revista Manchete projetado por Oscar Niemeyer.