The triplex approach to DNA recognition is exploited to direct covalent inter-strand cross-links to unique locations within a pre-assembled DNA nanostructure. This approach can be used to improve the stability of DNA nanostructures and demonstrates the feasibility of directing other reactive groups to unique locations within these complexes.