The casino opened to tribe members on July 31, 1996, and opened to the general public the next day. In 1993, the Quechan tribe signed a compact with the state of Arizona to allow construction of a casino with 475 slot machines. It is owned and operated by the Quechan Tribe of the Fort Yuma Indian Reservation.
The property straddles the Arizona–California state line, but the casino building lies in Arizona. Paradise Casino is a small tribal casino located just outside of Yuma, Arizona on the Fort Yuma Indian Reservation.