Supersolidity -a quantum-mechanical phenomenon characterized by the presence of both superfluidity and crystalline order -was initially envisioned in the context of bulk solid helium, as a possible answer to the question of whether a solid could have superfluid properties [1][2][3][4][5]. While supersolidity has not been observed in solid helium (despite much effort)[6], ultracold atomic gases have provided a fundamentally new approach, recently enabling the observation and study of supersolids with dipolar atoms [7][8][9][10][11][12][13][14][15][16]. However, unlike the proposed phenomena in helium, these gaseous systems have so far only shown supersolidity along a single direction. By crossing a structural phase transition similar to those occurring in ionic chains [17][18][19][20], quantum wires [21,22], and theoretically in chains of individual dipolar particles [23,24], we demonstrate the extension of supersolid properties into two dimensions, providing an important step closer to the bulk situation envisioned in helium. This opens the possibility of studying rich excitation properties [25-28], including vortex formation [29][30][31], as well as ground-state phases with varied geometrical structure [7,32] in a highly flexible and controllable system.