Building a rock stove is similar to, and sometimes is one and the same thing, as making a stone stove or outdoor survival oven. The most basic rock stove is built by leaning two semi-large rocks together, on top of a flat stone or another hard surface. The fire is built inside of the small hole created by the two to three rocks.