Fossils form when the remains of animals or plants are buried in sediment and, over millions of years, minerals replace the original material, turning it to stone.