The physiological asymmetry between daughters of a mother bacterium is produced by the inheritance of either old poles, carrying non-genetic damage, or newly synthesized poles. However, as bacteria display long-term growth stability leading to physiological immortality, there is controversy on whether asymmetry corresponds to aging. Here we show that deterministic age structure landscapes emerge from physiologically immortal bacterial lineages. Through single-cell microscopy and microfluidic techniques, we demonstrate that aging and rejuvenating bacterial lineages reach two distinct states of growth equilibria. These equilibria display stabilizing properties, which we quantified according to the compensatory trajectories of continuous lineages throughout generations. Finally, we show that the physiological asymmetry between aging and rejuvenating lineages produces complex age structure landscapes, resulting in a deterministic phenotypic heterogeneity that is neither an artifact of starvation nor a product of extrinsic damage. These findings indicate that physiological immortality and cellular aging can both be manifested in single celled organisms.