Minecraft wiki entry for Stronghold, associated text: Strongholds mostly generate underground and prefer to generate in biomes above sea level but generate underwater if necessary. Strongholds may generate at bedrock level, cutting the bedrock.