Here, we present the formation of a fully addressable DNA nanostructure that shows the potential to be exploited as, for example, an information storage device based on pH-driven triplex strand formation or nanoscale circuits based on electron transfer, The nanostructure is composed of two adjacent hexagonal unit cells (analogous to naphthalene) in which each of the eleven edges has a unique double-stranded DNA sequence, constructed using novel three-way oligonucleotides. This allows each ten base-pair side, just 3.4 nm in length, to be assigned a specific address according to its sequence. Such constructs are therefore an ideal precursor to a nonrepetitive two-dimensional grid on which the ``addresses'' are located at a precise and known position. Triplex recognition of these addresses could function as a simple yet efficient means of information storage and retrieval. Future applications that may be envisaged include nanoscale circuits as well as subnanometer precision in nanoparticle templating. Characterization of these precursor nanostructures and their reversible targeting by triplex strand formation is shown here using gel electrophoresis, atomic force microscopy, and fluorescence resonance energy transfer (FRET) measurements. The durability of the system to repeated cycling of pH switching is also confirmed by the FRET studies.