Ang kasaysayan ng proyektong ito ay nagsimula apat na taon na ang nakalilipas, nang inimbitahan si Hadid ng mga awtoridad sa lungsod na lumahok sa isang saradong kompetisyon para sa disenyo ng bagong gusali ng hall ng konsyerto - ang "City Casino" - at ang muling pagtatayo ng una. Noong Enero 2005, ang kanyang panukala ay idineklara na pinakamahusay, at sa tag-araw ng 2006 ipinakita ng arkitekto ang huling bersyon nito, binago alinsunod sa mga kinakailangan ng mga taong bayan (hindi sila nasiyahan sa mataas na gastos at malaking sukat ng gusali sa hinaharap). Noong Enero 2007, inaprubahan ng Grand Council (parliament) ng canton ng Baselstadt ang proyekto ni Zaha Hadid.
Upang simulan ang pagtatayo, ang pahintulot lamang ng mga residente ng lungsod ang kinakailangan, dahil pinag-uusapan natin ang tungkol sa isang proyekto sa estado. Bilang isang resulta, na may 50% turnout ng botante, 37.4% (mga 21,000 mamamayan na umabot sa edad na 20) ang sumuporta sa desisyon ng Grand Council, habang 62.6% (halos 36,000) ang tumanggi dito.
Bagaman ang mga customer ng proyekto at ang mga nakiramay sa kanila ay hindi nagulat sa negatibong resulta, ang isang malaking bentahe ng kanilang mga kalaban ay sorpresa sa kanila.
Sa palagay ng mga pulitiko na sumusuporta sa proyekto, umapela sa opinyon ng mga tao sa mga usapin sa aesthetic ay humahantong sa pagwawalang-kilos, dahil ang karamihan ay laging tagapagtaguyod na pinapanatili ang umiiral na sitwasyon. Sa modernong kasaysayan ng Basel, ang mga ganitong sitwasyon ay hindi karaniwan, at kung ang proyekto ni Hadid ay maaaring tawaging hindi sigurado, kung gayon, halimbawa, ang panukala ni Santiago Calatrava para sa isang bagong tulay sa Wettstein noong dekada 1990 ay tinanggihan halos nang walang anumang kadahilanan, at ang orihinal na proyekto ng ang arkitekto ng Espanya ay pinalitan ng isang banal na bersyon. Ang mga nangungunang lokal na arkitekto na Herzog & de Meuron ay nagdusa din mula sa pamamaraang pag-apruba na ito: noong 2003 ay nabigo silang bumuo ng isang multiplex cinema sa kanilang bayan.
