Rasprave o gradnji novog muzeja, koji bi zamijenio muzej iz 1865, počele su pred više desetljeća. Bivša ministrica kulture Melina Mercouri je 1989. objavila međunarodni natječaj za dizajn novog objekta, no projekt koji je tada odabran nikad nije stigao do realizacije.
1865’te inşa edilen mevcut müzenin yerine yeni bir müze yapılmasına yönelik tartışmaların başlaması aslında onlarca yıl öncesine dayanıyor. 1989 yılında dönemin Kültür Bakanı Melina Mercouri, yeni müzenin tasarımı için uluslararası bir yarışma yapılacağı duyurusunda bulundu, fakat seçilen proje asla hayata geçirilmedi.