A novel approach to constructing tunable and robust 2D binary molecular nanostructures on an inert graphite surface is presented. The guest molecules are embedded into a host molecular matrix and constrained via the formation of multiple intermolecular hydrogen bonds. By varying the binary molecular ratio and the molecular geometry, various molecular arrays with tunable intermolecular distances are fabricated. The results suggest a promising route for the fabrication of ordered and stable molecular nanostructure arrays for molecular sensors, molecular spintronic devices, and molecular p-n nanojunctions.