The property was constructed in 1951, and initially operated as Bunny's Bar, popular among employees of the nearby Nellis Air Force Base. In April 1974, Marvin E. Coleman and his wife, Laura Coleman, purchased of land, including the bar. The Colemans added a casino and reopened the property as the Poker Palace later that year. The casino was approximately and featured one blackjack table, two pool tables, eight slot machines, and one bar. In June 1979, the Colemans purchased an adjacent of land, directly east of the Poker Palace. In 1994, the Poker Palace became the first casino in the Las Vegas Valley to introduce a tax service within the property, an idea that was well received by customers. The concept was initially dismissed by other locals casinos for being unusual, but the Palace Station and Mahoney's Silver Nugget later adopted the idea. In 1997, the Poker Palace was one of nine casinos in the Las Vegas area to offer SportXction, a new interactive betting system. In November 1998, to improve on the image of North Las Vegas, the Colemans opened a new, upscale restaurant at the Poker Palace named Laura's Vineyard. The Poker Palace was one of two Las Vegas casinos to provide sign-up services for SportXction, until the service was suspended in May 2000. In June 2000, the Poker Palace was approved for a expansion of the property to include a senior citizen bingo hall. Marvin Coleman also planned to construct a 114-space parking lot for employees. In November 2003, it was reported that the Poker Palace's blackjack-like table game was largely tilted toward the casino's advantage. The Poker Palace celebrated its 30th anniversary with a $30,000 giveaway throughout May 2004, with a special anniversary party planned for June 5, 2004. In late 2006, the Nevada Gaming Control Board launched an investigation into the Poker Palace after sportsbook audits revealed unusually high handle on racing wagers placed at the casino. With the help of an undercover board agent, investigators discovered that three Poker Palace employees engaged in various illegal race book activities. In August 2008, Jeff Haney of the Las Vegas Sun gave the Poker Palace a zero-star rating on his list of the best sportsbooks in Las Vegas, calling it, "An extremely low-limit locals joint. We do mean locals. If you're a tourist and you end up here, you're probably very, very lost." In May 2009, the Poker Palace was fined $250,000 for the illegal race book activities, while Marvin Coleman was cited for failure to adequately supervise his casino and its employees. Maddy's Paddy Cafe, a coffee shop named after the Colemans' granddaughter, operates inside the Poker Palace. In September 2012, Maddy's Paddy Cafe was chosen as "Dining Pick of the Week" by the Las Vegas Review-Journal. The Poker Palace celebrated its 40th anninversary on April 1, 2014, with a guest appreciation celebration offering complimentary cake and champagne. On the morning of January 26, 2015, the Poker Palace's large sign caught on fire while having work done. Firefighters were contacted at approximately 11:00 a.m., and took approximately 10 minutes to extinguish the fire, which destroyed the sign and created a smoke plume that was visible for miles. As of 2016, the Poker Palace features a casino, with 280 slot machines, seven table games, eight poker tables, a bingo hall, and a sportsbook.
