The resort was popular among local residents, prompting a 50,000 sq ft (4,600 m 2) expansion that began in 1995. It was the first hotel-casino to open in North Las Vegas.
The Maloof family opened the Fiesta on December 14, 1994, with 100 rooms and a 25,000 sq ft (2,300 m 2) casino.