Na década de 60, a Cesbe foi a responsável pela construção do prédio das Secretarias de Estado do Paraná (Edifício Castello Branco), projeto de Oscar Niemeyer, construção que obteve o recorde de vão em concreto protendido na época. Passados quase 40 anos, foi publicado o edital de concorrência para a construção do Museu de Arte do Paraná, batizado como “NovoMuseu”, em 2002. Exatamente por sua história, foi natural o interesse da empresa na obtenção do contrato. Após ter vencido a concorrência, a CESBE foi escolhida para a execução da obra. A partir deste momento, o prazo total para a construção do Novo Museu foi fixado em 185 dias, um período extremamente curto, levando-se em consideração a magnitude da obra.

No total, a estrutura projetada por Oscar Niemeyer, com formato de “olho”, tem 70 m de extensão por 30 m de largura, contendo balanços laterais de 30 m. Caracteriza-se pela utilização de concreto de alta resistência e apoia-se em uma torre com 21 m de altura. Contém um túnel de ligação com Edifício Castelo Branco e atualmente é um cartão-postal de Curitiba.