O Paço das Artes - instituição que pertence à Secretaria de Cultura e Economia Criativa do Estado de São Paulo - foi criado em 25 de março de 1970 pelo decreto nº 52.423, mas já funcionava desde novembro de 1969 no Salão da Secretaria de Cultura, Esporte e Turismo do Estado de São Paulo, na Avenida Paulista 326.

Ao completar 50 anos em 2020, o Paço das Artes conquistou sua primeira e definitiva sede , depois de existir de maneira nômade e ter passado pelo Edifício da Secretaria da Cultura, Esporte e Turismo na Avenida Paulista (1970); Sala na Pinacoteca do Estado, na Luz (1973); Museu da Imagem e do Som na Avenida Europa (1975); Cidade Universitária da USP (1994) e, novamente, no Museu da Imagem e do Som (2016).

Com reforma assinada pelo arquiteto Álvaro Razuk, o novo espaço ocupa parte do antigo casarão Nhonhô Magalhães e foi inaugurado dia 25 de janeiro de 2020, no aniversário da cidade de São Paulo, com exposição inédita Limiares da artista Regina Silveira. No novo endereço, o Paço pretende tornar-se, ainda, museu, o primeiro do Estado com acervo de arte contemporânea exclusivamente digital e de obras reprodutíveis: o Acervo MaPA.

Em conformidade com a trajetória que vem traçando desde o final dos anos 1980, as ações do Paço das Artes abrangem todos os segmentos das artes visuais − artes plásticas, artes visuais e multimídia. Assim, sua programação de caráter multidisciplinar engloba exposições, exibições de vídeos, palestras, simpósios, shows, festas, espetáculos de dança, eventos musicais, festivais multimídia e oficinas para crianças e adultos.