Minecraft wiki entry for Stronghold, associated text: Most parts of the stronghold can be overwritten by caves, mineshafts, fossils or dungeons; but it is rare for the end portal to be replaced, which would force a player to find one of the other strongholds, as a portal can be activated only with all 12 frame blocks present. Canyons do not overwrite strongholds.