Struktura pojawiająca się w podziemiach. Jest to struktura niezbędna do ukończenia gry. Cechuje się innymi blokami niż te w jaskiniach. Często łączą się z innymi podziemnymi strukturamiCzęsto łączą się z innymi podziemnymi strukturami. Przed wersją 1.0.0 limit twierdz na świat wynosił 3 (po wyjściu 1.0.0 limit twierdz został podniesiony do 128) w odległości 640 do 1152 kratek od miejsca odrodzenia. Twierdze można łatwo namierzyć za pomocą oka Endera. Kiedy po rzuceniu oko będzie opadać, a nie unosić się, oznacza to, że pod ziemią jest twierdza.

W twierdzy zazwyczaj generuje się wiele pomieszczeń, a granice pomiędzy nimi stanowią uruchamiane kamiennym przyciskiem żelazne drzwi oraz stara biblioteka znajdująca się najczęściej na górnej części twierdzy. Można tam znaleźć także wiele skrzyń, jednak znajdziemy w nich trochę mniej przedmiotów niż w lochach. Twierdze często są poprzecinane jaskiniami i tunelami opuszczonej kopalni. Zdarza się też, że czasami w korytarzu wygenerują się lochy.