Hatvan évvel később a város emléket akar állítani kényelmetlen múltjának és elismeri, hogy a szervezett alvilágnak döntő szerepe volt abban, hogy a város hazárdjáték mekkája lett.
A múzeum létrehozását az amerikai szövetségi nyomozóiroda (FBI) is támogatja, azzal a kikötéssel, hogy megemlékeznek benne azokról is, akik ezt az alvilágot üldözték. A nonprofit alapítványt, amelynek feladata a terv megvalósítása és a leendő múzeum felügyelete, Ellen Knowlton, az a volt FBI-ügynök vezeti, aki 2006-ig felelőse volt Las Vegas törvényes működésének. A múzeumot gazdagítja majd a szövetségi rendőrség is fotókkal, kihallgatási jegyzőkönyvekkel, lefilmezett tanúvallomásokkal, amelyek mind sok érdekességet ígérnek - írta a Corriere della Sera című olasz lap.
Belekerülnek tehát mindazok a személyek és események, amelyek hozzájárultak a város legendájához. Igaz, a polgármester, aki ügyvéd volt és híres gengsztereket is védett, úgy nyilatkozott, hogy "ez nem legenda, hanem valóságos tények, és ez a különbség Las Vegas és a többi város története között."
A múzeum igazgatója ugyanaz a Dennis Barrie lesz, aki már bizonyította hozzáértését a washingtoni kémmúzeumban. A gengsztermúzeumban is bevonja a játékba a látogatókat és megkéri őket, úgy lépjenek be, hogy választanak maguknak egy szerepet, a maffiózóét, az ügynökét, a bíróét vagy az ügyvédét. "Kaszinókkal, csempészcigarettával, a város szemetének összegyűjtésével együtt a szervezett bűnözés része az amerikai kultúrának. Mindenki azt állítja, hogy van egy maffiózótörténete, vagy egy pillanatnyi érintkezése ezzel a világgal, amit elmesélhetne. Mi megadjuk mindenkinek ezt a lehetőséget" - nyilatkozta.
Ellen Knowlton viszont azt hangsúlyozta, hogy a kényes témára való tekintettel a rekonstruálás igen gondos lesz. "Elmeséljük a szervezett bűnözés igaz történetét, megpróbáljuk megértetni az emberekkel, hogy mit jelentett a barikád két oldalán lenni". Egyesek szerint ez nem lesz könnyű, tekintettel arra, hogy a valóság már a legendák ködébe burkolózott, amihez a mozi is hozzájárult olyan filmekkel, mint A keresztapa vagy a Kaszinó.
A múzeumot egy régi téglaépületben rendezik be, amelyet a város 2000-ben vásárolt meg a szövetségi kormánytól jelképes egy dollárért. Előzetes számítások szerint 50 millióért épül fel, részben közpénzből, részben adományokból.