The clockwise spiral of troughs marking the Martian north polar plateau forms one of the planet’s youngest megastructures. One popular hypothesis posits that the spiral pattern resulted as troughs underwent poleward migration. Here, we show that the troughs are extensively segmented into enclosed depressions (or cells). Many cell interiors display concentric layers that connect pole- and equator-facing slopes, demonstrating in-situ trough erosion. The segmentation patterns indicate a history of gradual trough growth transversely to katabatic wind directions, whereby increases in trough intersections generated their spiral arrangement. The erosional event recorded in the truncated strata and trough segmentation may have supplied up to ~25% of the volume of the mid-latitude icy mantles. Topographically subtle undulations transition into troughs and have distributions that mimic and extend the troughs’ spiraling pattern, indicating that they probably represent buried trough sections. The retention of the spiral pattern in surface and subsurface troughs is consistent with the megastructure’s stabilization before its partial burial. A previously suggested warm paleoclimatic spike indicates that the erosion could have occurred as recently as ~50 Ka. Hence, if the removed ice was redeposited to form the mid-latitude mantles, they could provide a valuable source of near-surface, clean ice for future human exploration.