Fossils form when an animal dies and its bones are slowly buried by sediment such as sand or mud. Over millions of years, minerals replace the original bone material, turning it to stone — a process called permineralisation.