Discussions began decades ago on building a new museum to replace the existing one, which dates back to 1865. In 1989, former Culture Minister Melina Mercouri announced an international competition for the design of the new facility, but the project that was selected never materialised.
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.