Razgovori o izgradnji novog muzeja, koji će zameniti postojeći koji je sagrađen 1865, počeli su pre više decenija. Bivša ministarka kulture Melina Merkuri je 1989. otvorila međunarodni konkurs za projekat novog objekta, ali odabrani projekat nikada nije realizovan.
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.