Minecraft wiki entry for Defeating_pyramids, associated text: To find a desert pyramid, you can either look above ground, or search while mining. If you are underground and you run into a large, square formation of sandstone, it is a desert pyramid.