Den daværende borgermesteren Oscar Goodman, selv en tidligere forsvaradvokat for Mob, fikk ideen til et museum over organiserte forbrytelser i 2002. Ideen møtte først motstand fra italienskamerikanske grupper, mens det var støttet av FBI, blant annet av den tidligere lederen for agentene i Las Vegas, Ellen Knowlton, som nå er lederen for museets styre.