Fossils are created amongst periods of rock formation, and caused by the gradual accumulation of sediment over millions of years at the bottom, most commonly, of the seabed.