Halite is found in sedimentary rocks. Its happened after salt lakes and seas evaporated millions of years ago which left a lot of salt.