A Petoskey stone is a rock an a fossil, often pebble-shaped, that is composed of a fossilized coral, Hexagonaria percarinata. The stones were formed as a result of glaciation, in which sheets of ice plucked stones from the bedrock, grinding off their rough edges and depositing them in the northwestern portion of Michigan's lower peninsula.