Mossy Cobblestone

"Moss stone was added to Minecraft in the very earliest days of the game in the same update that gave us iron, TNT, bookshelves and obsidian. During the game's Indev phase, the player first spawned in a small house made of moss stone, and later on the block was also used in the construction of jungle temples and zombie villages."

- Duncan Geere

Moss stone is a block of cobblestone with moss growing in its cracks.

Obtaining
Moss stone can be mined using any pickaxe. If mined without a pickaxe, it will drop nothing.

Natural generation
Moss stone can be found naturally in dungeons, jungle temples and in the form of scattered boulders in Mega Taiga biome. In Bedrock Edition, moss stone also generates in place of some cobblestone in zombie villages.

Trivia

 * A picture of villages was released by Notch before Beta 1.8 was released. In the early screenshots, villages were partly made of moss stone.