A Coleção de Arte Postal, que integra a Coleção de Arte da Cidade, é composta por aproximadamente 5.000 obras e documentos e pode ser considerada uma das maiores do tipo em uma instituição pública do Brasil. Foi formada com o material exposto no Núcleo I da XVI Bienal de São Paulo de 1981, doado ao CCSP pela Fundação Bienal de São Paulo (FBSP) por intermédio de Walter Zanini em 1984.