Improving the affinity of nucleic acids to their complements is an important goal for many fields spanning from genomics to antisense therapy and diagnostics. One potential approach to achieving this goal is to use multivalent binding, which often boosts the affinity between ligands and receptors, as exemplified by virus-cell binding and antibody-antigen interactions. Herein, we investigate the binding of heteromultivalent DNA-nanoparticle conjugates, where multiple unique oligonucleotides displayed on a nanoparticle form a multivalent complex with a long DNA target containing the complementary sequences. By developing a strategy to spatially pattern oligonucleotides on a nanoparticle, we demonstrate that the molecular organization of heteromultivalent nanostructures is critical for effective binding; patterned particles have a ∼23 order-of-magnitude improvement in affinity compared to chemically identical particles patterned incorrectly. We envision that nanostructures presenting spatially patterned heteromultivalent DNA will offer important biomedical applications given the utility of DNA-functionalized nanostructures in diagnostics and therapeutics.