O prédio histórico onde está o Centro Cultural Correios de São Paulo ocupa um grande terreno no Vale do Anhangabaú, coração do centro antigo da cidade, e tem 15 mil m² de área construída. Sua construção começou em 1919 e a inauguração ocorreu três anos depois. Tornou-se um ponto marcante na paisagem urbana da capital Paulista e fez com que a Praça Pedro Lessa ficasse mais conhecida como "Praça do Correio" do que pelo seu nome original.