General Manager Chuck Miller declined Tuesday to say how many employees were let go or how many remain. The casino reported 669 employees to the Mississippi Gaming Commission June 30.
A company statement said laid-off workers received severance and are eligible for future rehiring.
Majestic Star owns the former Fitzgerald's, as well as two casinos in its name in Gary, Ind. Majestic Star left bankruptcy in December owned by ex-lenders, with Minnesota-based Wayzata Investment Partners the largest shareholder.
Majestic Star sold a Colorado casino for $28 million in May.
Mississippi's 17 river casinos have reported barely higher revenue over the last year, despite recovery from 2011's flood.