Stenmursten er en dekorativ stenbaseret blok, der ofte findes i strukturer som fæstningsanlæg, havruiner og ødelagte portaler. Den har tre hovedvarianter: mosset stensten, revnet stensten og mejslet stensten. Stenmursten kan graves med enhver hakke. Hvis den graves uden en hakke, tabes intet.

Stenmursten kan erhverves ved at fremstille med sten eller bruge en stensskærer. Stenmursten kan også erhverves fra visse genererede byttekister. Ud over sit dekortive formål kan den fremstilles til plader, trapper og vægge. Stenmursten kan også placeres under nodeblokke for at producere en bastrommélyd.

Sølvfisk har evnen til at inficere Stenmursten, hvilket skaber inficeret stensten. Når de graves eller udløses, slipper disse blokke sølvfisk løs, hvilket gør dem til en potentiel fare i fæstningsanlæg og andre genererede strukturer.