So imagine an earthquake. Your typical earthquake shifts the plate upwards usually making a mountain or something, but in the dead seas case, the plates shifted down creating very deep bowl like shape. Water then flooded from the Mediterranean into the bowl like concave.
The density of the salt of the Dead Sea is 1.24 kg/li which makes it easier to float. Because of this it is not just walk in and float like you might think.