Diskutimet filluan një dhjetvjeçar më parë për ndërtimin e një muzeu të ri për të zëvëndësuar atë ekzistues, që ishte që nga viti 1865. Në 1989, ish ministrja e kulturës Melina Merkuri njoftoi një konkurs ndërkombëtar për projektin e strukturës së re por projekti që u zgjodh nuk u materializua kurrë.
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.