Den første arkitektkonkurransen for utformingen av et nytt museum ble holdt i 1976 og var begrenset til deltagelse fra Hellas. Verken denne eller en ny konkurranse som ble holdt i 1979, førte til et endelig resultat, fordi de foreslåtte stedene ble vurdert som uegnede.