Este museu levou um tempo surpreendentemente longo para chegar. A ideia de um museu de arte moderna para Osaka remonta a décadas, e o acervo da cidade cresceu muito mais depressa do que qualquer edifício capaz de abrigá-lo. O terreno previsto era a antiga área da faculdade de medicina da Universidade de Osaka, logo ao norte do Museu Nacional de Arte de Osaka. A ideia era que o público do museu compensasse a energia que Nakanoshima perdeu quando a faculdade de medicina se mudou. A cidade comprou esse terreno nacional por 16 bilhões de ienes. A compra veio com uma condição: se a cidade não construísse um museu até determinado ano, ou desse outro uso ao terreno, deveria pagar ao estado uma multa de 4,8 bilhões de ienes. Um plano básico de 1998 previa um edifício de 24.000 metros quadrados. Depois, o projeto ficou parado, em parte porque restos de antigas residências de armazéns foram escavados no local, e em parte por dificuldades financeiras. Em 2011, o plano foi abandonado por desejo do prefeito. A história recomeçou em 2013, quando a cidade decidiu, mais uma vez, construir em Nakanoshima. Em 2017, o projeto do escritório Endo Katsuhiko Architects foi escolhido. O nome Museu de Arte de Nakanoshima, Osaka foi definido em 2018, e as portas finalmente se abriram em 2022.