Palace Station originally opened as The Casino on July 1, 1976, attached to the Mini Price motel.

The motel was purchased by Fertitta the following year, becoming part of Palace Station, and a 21-story hotel tower opened in 1991.

Palace Station originally opened on July 1, 1976, as The Casino,[1][2][3] a 5,000 sq ft (460 m2) gambling hall attached to the Mini Price Motor Inn.

[7][8] The casino was the first in the Las Vegas Valley to target a clientele of local residents, with offerings like giveaways, cheap buffets and bingo.

[17][18][19] A $10 million renovation and expansion was underway in 1983, and a contest was held to select a new name,[20] as Fertitta wanted to emphasize that the casino offered more than bingo.

[21][23] A grand opening ceremony was held on April 6, featuring Governor Richard Bryan and the historic locomotive Inyo.

[24][25] A train-themed neon sign, measuring 126 feet (38 m) wide and high, was constructed for Palace Station.

[26] In 1985, Fertitta purchased the adjoining 465-room motel and rebranded it as part of Palace Station, allowing the casino to now target tourists as well.

[27][28] A $60 million expansion began five years later, and included 22,000 sq ft (2,000 m2) in new casino space, as well as a parking garage.

Culinary challenged the results, accusing Station of influencing its workers to vote against unionization by giving them raises just before the election.

[22] Palace Station remained open during the project, which included the removal of the train theme in favor of a modern design.

Palace Station began marketing to this demographic by introducing a gaming pit that featured blackjack, baccarat, and pai gow, all popular among Asian gamblers.

[81] The 2016–2019 renovation included a new bingo room,[82][49] an expanded casino floor,[83] and a Regal Cinemas movie theater known as Cinebarre, which offers dining.

[88][89][90] Tacos & Taquila, a popular Mexican restaurant that closed on the Strip in 2018, briefly operated at Palace Station from 2022 to 2023.