The spatio-temporal evolution of very large-scale coherent structures, also known as superstructures, is investigated in both smooth- and rough-wall boundary layers by means of direct numerical simulations up to a frictional Reynolds number of
${\textit{Re}}_\tau = 3\,150$. One smooth-wall and four rough-wall cases are considered, all developing over a region as long as
$\sim$60 times the incoming boundary-layer thickness in the streamwise direction. Bio-inspired, biofouling-type topographies are employed for the rough-wall cases, following the previous work of Womack et al. (2022 J. Fluid Mech. vol. 933, p. A38) and Kaminaris et al. (2023 J. Fluid Mech. vol. 961, p. A23). We utilise three-dimensional time series, as well as multiple two-point correlation functions along the boundary layer to capture the detailed length- and time-scale evolution of the superstructures. The results suggest that the presence of roughness significantly amplifies both the strength and the streamwise growth rate of superstructures. Interestingly, however, their ratios relative to the local boundary-layer thickness,
$\mathscr{L}_{\!x}/\delta$ and
$\mathscr{L}_z/\delta$, remain constant and independent of the streamwise coordinate, indicating that such scaled length scales might constitute a possible flow invariant. Volumetric correlations revealed that all cases induce structures inclined with respect to the mean-flow direction, with those over the rough-wall topographies exhibiting steeper inclination angles. Finally, via proper orthogonal decomposition, pairs of counter-rotating roll modes were detected and found to flank the high- and low-speed superstructures, supporting the conjecture in the literature regarding the mechanisms responsible for the lateral momentum redistribution. The latter also suggests that the way momentum organises itself in high Reynolds number wall-bounded flows might be independent of the roughness terrain underneath.