Fossils: From Organic to Rock in a Matter of Millennia