From an interplay of high-resolution scanning tunneling microscopy (STM) imaging and density functional theory (DFT) calculations we reveal how a molecular conformational change induced self-assembly process can result in the conversion from a random molecular phase to the formation of two types of ordered surface nanostructures with different apparent heights.