As linhas arquitetônicas da fachada, em estilo eclético, caracterizam o prédio do início do século, construído para sediar uma escola do Lloyd Brasileiro.Mas isto não ocorreu e o prédio foi utilizado, por mais de 50 anos, para funcionamento de unidades administrativas e operacionais dos Correios. Na década de 80, o imóvel foi desativado para reformas, sendo reaberto em 2 de junho de 1992, parcialmente restaurado, para receber a “Exposição Ecológica 92”, evento integrante do calendário da Conferência das Nações Unidas sobre Meio Ambiente – RIO 92.

A inauguração oficial do Centro Cultural Correios aconteceu em agosto do ano seguinte, com a Exposição Mundial de Filatelia – Brasiliana 93. Desde então, o Centro Cultural Correios vem marcando a presença da instituição na cidade com promoção de eventos em áreas diversas, como teatro, vídeo, música, artes plásticas, cinema e demais atividades voltadas à integração da população carioca com formas variadas de expressão artística.