 In May 1993, the company received preliminary approval for a casino to be built near Tunica, Mississippi.Fitzgeralds Tunica opened in June 1994, at a cost of $46 million.A hotel was added to the casino in 1996 at a cost of $34 million.