Petoskey stone is a rock and a fossil, often pebble-shaped, that is composed of a fossilized rugose coral, Hexagonaria percarinata. ... Petoskey stones are found in the Gravel Point Formation of the Traverse Group. They are fragments of a coral reef that was originally deposited during the Devonian