Подземные лабиринты в Minecraft работают следующим образом: они состоят из почти неразрушимого блока Mazestone, который часто находится между коренной породой, что не позволяет игроку просто прорыть стены, чтобы достичь следующего уровня. 12

Каждый уровень лабиринта можно увидеть на карте лабиринта, которая имеет центр в выбранных игроком координатах X, Y и Z. 2 Карта лабиринта не будет работать, если поблизости нет самого лабиринта. 1

Внутри лабиринта встречаются:

• сокровищницы с сундуками, спавнерами минотавров и ловушкой в виде плиты с ТНТ; 1
• комнаты с решётками и сундуками, иногда с ТНТ, подключённым к нити; 1
• бассейны с водой и лавой; 1
• комнаты с факелами; 1
• из стен льются маленькие водопады воды и лавы; 1
• на втором этаже комнаты с мицелием, большими и маленькими грибами. 1

Также часто на втором этаже лабиринта есть секретная комната, в которой могут находиться ценные сокровища. 2