Meer dan 130 architecten uit binnen- en buitenland namen in het voorjaar van 1993 deel aan de prijsvraag voor de bouw van het nieuwe Neanderthal Museum. De keuze van de stichting viel op het markante ontwerp van Professor Günter Zamp Kelp, Julius Krauss en Arno Brandlhuber, dat de betekenis van de locatie treffend tot uitdrukking brengt.