This item was added when the Dungeon Pack was released. It is commonly used to make Dark Colored Blocks. It is farmable. It looks like it's companion seed, Stone wall, but it is darker as if there is algae growing on it.
Grimstone can be obtained from purchasing the Dungeon Pack which yields 20 Grimstone blocks.