La Comisión Nacional de Casinos, Salas de Bingo y Máquinas Traganíqueles fue creada mediante la Ley para el Control de los Casinos, Salas de Bingo y Máquinas Traganíqueles, publicada en Gaceta Oficial de la República de Venezuela N° 36.254, de fecha 23 de julio de 1997, siendo adscrita al Ministerio de Hacienda. estableciéndose sus órganos, competencias, régimen financiero, regalías y demás tributos causados por la operación y funcionamiento de las empresas licenciatarias de los casinos, salas de bingo, máquinas traganíqueles y demás empresas relacionadas en el Reglamento de la precitada Ley, publicado en Gaceta Oficial de la República de Venezuela N° 36.523, de fecha 24 de agosto de 1998.
Posteriormente, mediante Decreto Presidencial Nº 3.464 publicado en Gaceta Oficial de la República Bolivariana de Venezuela Nº 38.126 de fecha 10 de febrero de 2005, se constituyó en organismo adscrito al Ministerio del Poder Popular para el Turismo.
Finalmente, mediante Decreto Presidencial Nº 7.710 publicado en la Gaceta Oficial de la República Bolivariana de Venezuela Nº 39.524 de fecha 05 de octubre de 2010, se transfiere del Ministerio del Poder Popular para el Turismo y se incorpora a la estructura orgánica del Ministerio del Poder Popular para las Relaciones Interiores y Justicia.
Actualmente, fue modificado el Reglamento Interno de la Comisión Nacional Casinos, Salas de Bingo y Máquinas Traganíqueles y publicado en Gaceta Oficial N° 39637 de fecha 18 de marzo de 2011.