Minecraft wiki entry for Cobblestone, associated text: When water and flowing lava come into contact, the flowing lava is replaced by cobblestone. However, if the lava flows on top of the water from above, stone is created instead. Non-flowing lava (a lava source block) turns into obsidian upon contact with water, thus the requirement of flowing lava.