The Stone Men [Mesopotamian mythology, Akkadian mythology]
At one point in the Akkadian story of the epic of Gilgamesh, the titular hero king seeks out the aid of Uta-Napishti, the only survivor of the great flood who built an arc to save the animals (an early version of the Noah story, basically).
Uta-Napishti is immortal and lives on an island near the edge of the world, beyond the ‘waters of death’ which mortal sailors cannot cross without dying. As such, Gilgamesh enlists the aid of Ur-Shanabi, ferryman of the river in the netherworld. He is a bit of a counterpart to the better-known Greek Charon character.
Anyway, Ur-Shanabi’s boat was crewed by a team of “stone ones”. They have no trouble crossing dangerous waters, on account of them being stone.
The exact nature of the Stone Ones is unclear. Though the choice of words in the Akkadian epic refers to them as living things (The word "šūt" in the term "šūt abni" refers to living things), they also seem to be objects rather than humans, for it is said that Gilgamesh smashes and breaks them, rather than killing them. One popular interpretation is that they were a sort of stone golems, not unlike the clay men from ancient Jewish myths.
It did not matter much though, because Gilgamesh smashed them to pieces in his anger. Those he did not kill were thrown overboard and quickly sunk to the depths. A normal human would probably be unable to kill living statues, but Gilgamesh has slain literal constellations. Because the tablets are incomplete, it is not entirely certain why Gilgamesh did this.
But in the end, Gilgamesh played himself, because he needed the crew of immortal Stone Ones to cross the ocean, and ultimately had to find another solution. His youthful antics got poor Ur-Shanabi fired, too.
Sources:
The Epic of Gilgamesh, as translated by Andrew George (and some details from this conversation )
(image: Ur-Shanabi, captain of the Stone Ones, image source: Paul Mellender)
List of creatures so far