As Strongholds(ou fortalezas) são um tipo de estrutura que naturalmente aparecem no subsolo, e contém várias salas, corredores, escadas, livrarias, entre outros. Também contém uma Sala do Portal com um portal inativo para o Fim, que pode ser ativado com 12 Olho do End para leva-lo ao The End. Surgem 128 Strongholds (3 antes da 1.9) em um mundo.
Aparição
As Fortalezas variam de tamanho (e podem ser extremamente grandes). Elas são como labirintos e contém várias salas com portas de madeira e de ferro. A maioria dessas portas podem ser abertas com um botão de pedra. As salas são feitas em maior parte de Tijolos de Pedra, Tijolos de Pedra com Musgo ou Tijolos de Pedra Rachados. Alguns baús encontrados nas Fortalezas podem conter Papel, Redstone, Livros, Carvão, Barra de Ouro, Barra de Ferro, Bússolas, Maçãs, Maçãs Douradas, Pérola do End, Armaduras de Ferro, Mapas, Espada de Ferro, Obsidiana, e Diamantes.
Fortalezas são geradas principalmente no subsolo, frequentemente não exposto à superfície e somente visível em cavernas, até mesmo cavernas submarinas. Em algumas seeds(semente de geração de mundo) as fortalezas podem estar conectadas à Dungeons. O gerador de terreno é aparentemente incapaz de diferenciar os blocos das fortalezas dos blocos comuns, como em alguns fenômenos de geração aonde Ravinas Subterrâneas e Minas abandonadas cortam sem diferença a Fortaleza, o que muitas vezes torna a exploração na Fortaleza mais difícil. Não é claro se esta funcionalidade é proposital ou não. Fortalezas são o único lugar aonde podem nascer Traça, tanto a partir dos Silverfish Spawner ou dos monster eggs(também conhecido como Silverfish Block ou Bloco 97) quando as paredes que revestem a Stronghold são quebradas.
Fortalezas são em maior parte compostas de corredores, escadas em espiral e escadas normais. Tem ambas as portas de madeira e ferro, as de ferro operadas com botões adjacentes. Uma vez que todas as portas geradas estão viradas para um mesma direção, isso pode fazer com que ocorra o fenômeno das portas de ferro abertas que se fecham por alguns instantes quando o botão adjacente é pressionado.