Craft Stone Bricks from 4 Stone blocks in a crafting table
Find or craft a Vine
Place the Stone Bricks and Vine in a crafting table to make Mossy Stone Bricks
Alternatively, find Mossy Stone Bricks in jungle temples, strongholds, or igloo basements
Alternatively, use a Stonecutter if available in your version and recipe set