Nucleic acid nanostructures are useful as templates for bionanofabrication of composite molecular nanostructures in materials science, molecular electronics, and biosensing. Here, we demonstrate that terminal deoxynucleotidyl transferase, which repetitively adds mononucleotides to the 3' end of a short DNA initiator, can be used to rapidly fabricate DNA nanostructures up to 121 nm high with lateral dimensions from 0.1 to 4 mum in 2 h. These programmable scaffolds can potentially be employed to build more complex nanostructures consisting of natural or unnatural nucleotides with selective docking sites along the single-stranded DNA.