Earth

How does a fallen tree slowly turn to solid stone?

Because minerals in water seep into buried wood and replace it bit by bit with rock.