As linhas arquitetônicas da fachada, em estilo eclético, caracterizam o prédio do início do século (1922), dotado de três pavimentos interligados por um charmoso elevador panorâmico e transformado em centro cultural em 1993. São 3.480m2 divididos em dez salas de exposições, uma galeria de arte para pequenas mostras e um teatro com capacidade para 200 pessoas.

Ao lado, unindo-o à Casa França-Brasil, fica a Praça dos Correios, uma área de 1,3 mil m2 com espelho d'água e suporte de uma concha acústica, para eventos a céu aberto. Além de teatro e artes plásticas, o Centro Cultural Correios promove outras formas de expressão artística, como cinema, vídeo, dança e música.