In principle, designing and synthesizing almost any class of colloidal crystal is possible. Nonetheless, the deliberate and rational formation of colloidal quasicrystals has been difficult to achieve. Here we describe the assembly of colloidal quasicrystals by exploiting the geometry of nanoscale decahedra and the programmable bonding characteristics of DNA immobilized on their facets. This process is enthalpy-driven, works over a range of particle sizes and DNA lengths, and is made possible by the energetic preference of the system to maximize DNA duplex formation and favour facet alignment, generating local five- and six-coordinated motifs. This class of axial structures is defined by a square–triangle tiling with rhombus defects and successive on-average quasiperiodic layers exhibiting stacking disorder which provides the entropy necessary for thermodynamic stability. Taken together, these results establish an engineering milestone in the deliberate design of programmable matter.