Perusahaan didirikan tahun 1993 dengan nama Hacienda Resorts, Inc., pemilik Hacienda Casino.[2]
Perusahaan ini pertama berganti nama menjadi Santa Fe Corporation dan kemudian menjadi Sahara Gaming Corporation.[1] Sahara Gaming mencoba menjual tanah seluas 40 ekar (16 ha) pada Players International tahun 1994. Persetujuan ini gagal pada 7 Februari 19951995.[3]