AbstractMolecular tessellations are often discovered serendipitously, and the mechanisms by which specific molecules can be tiled seamlessly to form periodic tessellation remain unclear. Fabrication of molecular tessellation with higher symmetry compared with traditional Bravais lattices promises potential applications as photonic crystals. Here, we demonstrate that highly complex tessellation can be constructed on Au(111) from a single molecular building block, hexakis(4-iodophenyl)benzene (HPBI). HPBI gives rise to two self-assembly phases on Au(111) that possess the same geometric symmetry but different packing densities, on account of the presence of halogen-bonded and halogen–metal coordinated networks. Sub-domains of these phases with self-similarity serve as tiles in the periodic tessellations to express polygons consisting of parallelograms and two types of triangles. Our work highlights the important principle of constructing multiple phases with self-similarity from a single building block, which may constitute a new route to construct complex tessellations.