Heterogeneous ice nucleation is a key process in many environmental and technical fields and is of particular importance in modeling atmospheric behavior and the Earth's climate. Despite an improved understanding of how water binds at solid surfaces, no clear picture has emerged to describe how 3D ice grows from the first water layer, nor what makes a particular surface efficient at nucleating bulk ice. This study reports how water at a corrugated, hydrophilic/hydrophobic surface restructures from a complex 2D network, optimized to match the solid surface, to grow into a continuous ice film. Unlike the water networks formed on plane surfaces, the corrugated Cu(511) surface stabilizes a buckled hexagonal wetting layer containing both hydrogen acceptor and donor sites. First layer water is able to relax into an "icelike" arrangement as further water is deposited, creating an array of donor and acceptor sites with the correct spacing and corrugation to stabilize second layer ice and allow continued commensurate multilayer ice growth. Comparison to previous studies of flat surfaces indicates nanoscale corrugation strongly favors ice nucleation, implying surface corrugation will be an important aspect of the surface morphology on other natural or engineered surfaces.