One-dimensional islands that grow during ice nucleation at low temperatures on a copper(110) surface are identified as chains of water-molecule pentagons. This unexpected molecular arrangement optimizes oxygen-atom proximity to preferred bonding sites on the metal, while minimizing strain in the hydrogen-bond network.