Stenmur er en dekorativ vægvariant lavet af stentegl med en klassisk grå murstenstekstur, der passer til fæstnings- og middelalderlige byggestile. Den forbinder sig umiddelbart med andre vægge, hegn og solide blokke, hvilket gør den nyttig til at skabe indhegninger og arkitektoniske detaljer. Stenmur kan graves med enhver hakke; ellers falder den ikke ned.
Den kan naturligt genereres i Overworld-ødelagte portaler og kan fremstilles ved brug af stentegl eller opnås gennem stenhugning. Som andre vægge kan Stenmur placeres under en nodeboks for at producere en bastrommesound.