Elsinore Corporation owned the property from 1973 to 2003, when it was sold to local businessman Terry Caudill.

[4][8] The casino portion opened on June 2, 1966, accompanied by a promotional giveaway with prizes totaling $250,000.

[21][22][23] Jeanne Hood became the property's president in 1977, following the death of her husband David, who had held the position until that point.

[7][24][25] At the time, the only other woman in Las Vegas to oversee a gaming property was Claudine Williams at the Holiday Casino.

[24][26] Multiple unions, representing thousands of resort workers in Las Vegas, went on a year-long strike beginning in 1984.

[29][30] The Four Queens operated without union representation for the next decade, eventually signing a new contract with Culinary in 1998.

This coincided with the debut of the Fremont Street Experience, a portion of which runs along the front of the resort.

[21][37] A subsidiary of Riviera Holdings took over management of gaming operations, through a contract that expired at the end of 1999.

[41] In 2002, local businessman Terry Caudill reached an agreement to purchase the Four Queens from Elsinore.

[46][47] Caudill owned a series of local slot bars, including the Magoo's chain.

[50] A $24 million renovation of the original tower began in 2024, and is scheduled to conclude the following year, with rooms being completely gutted and rebuilt.

Located just east of the existing casino, the expansion opened in what used to be a gift shop known as the 4 Kings Arcade.

[65] Three years later, it unveiled limited edition chips – featuring newly elected Las Vegas mayor Oscar Goodman – that soon sold out.

[66] Upon coming under Caudill's ownership, the property's 1,040 slot machines were replaced with updated, coinless units.

[69][70] Another dining establishment, Chicago Brewing Company, was added with Caudill's $20 million renovation.

The 10,000 sq ft (930 m2) Canyon Club was built in partnership with Lance Sterling, who previously launched the House of Blues in Las Vegas.

[50][76] The Canyon Club was added to help reverse a decade-long trend of decreased gaming revenue at downtown casinos, which were losing customers to newer properties on the nearby Las Vegas Strip.