A simple fabrication route combining large-area nanoscale-patterning methods with gaseous sulfidation is used to generate well-ordered, highly crystalline arrays of MoS2 nanostructures. Independent control over the dimensions of the patterned nanostructures can be achieved. Preferential orientation of MoS2 nanocrystals relative to the surface is observed (see Figure) depending on the position of the patterned substrates within the tube furnace.