Prismarine

Prismarine is an upcoming stone-like material that only appears underwater in Water Dungeons. This block has several variants, including Prismarine Bricks and Dark Prismarine.

Properties
The cracks in Prismarine appear to slowly change color between brown, blue, gray and purple.

World Generation
Prismarine occurs naturally in Water Dungeons along with its variants, where it makes up the majority of the structure. These buildings spawn Guardians and Elder Guardians.

Trivia

 * The name "prismarine" was created by Reddit user AjaxGb during a naming contest, where Jeb was looking for a name for the block.
 * Its name is composed of prism, referencing how a glass prism creates rainbows out of white light, and marine, since it is an underwater block.