In an example of a method for making a nano-structure, an aluminum layer is partially anodized to form a porous anodic alumina structure. The aluminum layer is positioned on an oxidizable material layer. The porous anodic alumina structure is exposed to partial anisotropic etching to form tracks within the porous anodic alumina structure. A remaining portion of the aluminum layer is further anodized to form paths where the tracks are formed. The oxidizable material layer is anodized to from an oxide, where the oxide grows through the paths formed within the porous anodic alumina structure to form a set of super nano-pillars.