A história do Museu Oscar Niemeyer teve início em 2002, quando o prédio principal deixou de ser sede de secretarias de Estado para se transformar em museu. O prédio, antes chamado de Edifício Presidente Humberto Castelo Branco, passou por adaptações e ganhou um anexo, popularmente chamado de Olho. Ambos os projetos são de autoria do reconhecido arquiteto brasileiro Oscar Niemeyer. 

 As obras necessárias, com custo estimado em US$ 14 milhões, foram realizadas com recursos do BID (Banco Interamericano de Desenvolvimento). Inicialmente batizado de NovoMuseu, em 22 de novembro de 2002, o complexo foi inaugurado. Dedicado à exposição de Artes Visuais, Arquitetura e Design, atualmente, o Museu possui 17.744,64 mil metros quadrados de área expositiva potencial.

O acervo inicial surgiu com as obras do Museu de Arte do Paraná (MAP) e com o acervo do extinto Banco do Estado do Paraná (Banestado). Em sua coleção figuram importantes artistas paranaenses e nacionais de vários movimentos.

Composto por aproximadamente 2 mil peças, o acervo guarda obras dos paranaenses Alfredo Andersen, Theodoro De Bona, Miguel Bakun, Guido Viaro e Helena Wong, além de Tarsila do Amaral, Cândido Portinari, Oscar Niemeyer, Ianelli e Caribé, entre outros.