The Palace Casino in Biloxi, MS after Hurricane Katrina. 360 degree panorama in the Biloxi Back Bay at the Palace Casino. Katrina’s 30 foot storm surge, the highest ever recorded in America, knocked down walls in the casino parking garage and tossed the Palace Casino barge up on shore. It also finished off the old Hwy. 90 Biloxi-Ocean Springs Bridge, which had been partially destroyed by Hurricane Camille in 1969, but was still intact on the Biloxi side and used as a fishing pier. The truck is a City of Biloxi vehicle.