Mossy Stone Brick

Mossy Stone Brick is a new block type that was implemented in the 1.8 Beta update. Mossy Stone Brick is one of the main components that make up Strongholds, which were also added in the 1.8 update. It can also be crafted (in an unconventional manner) by creating stone brick stairs, placing them facing South and mining them. It seems to not matter what type of block they are on or if they are near water. If the stairs are facing East when mined they will give Cracked Stone Bricks, when facing North or West they will give only Stone Bricks.

edit: as of 1.8.1 this no longer works.