A obra do arquiteto Oscar Niemeyer foi originalmente projetada como sede do Instituto de Educação do Paraná. Após sua construção em 1978, a obra foi inaugurada como Edifício Presidente Castelo Branco e abrigou as secretarias do governo estadual até 2002, quando foi anunciada a criação do novo museu de Curitiba. No mesmo ano iniciou-se as obras de adaptação do edifício para a nova função e a construção do anexo, sendo ambas concluídas de forma relâmpago em apenas 6 meses. Com 17 mil m² de área expositiva, o complexo se destaca como um dos maiores museus da América Latina além de ter se tornado um dos maiores pontos focais da cidade.