Marine Synechococcus play a key role in global oceanic primary productivity. Their wide latitudinal distribution has been attributed to the occurrence of lineages adapted to distinct thermal niches, but the physiological and molecular bases of this ecotypic differentiation remain largely unknown. By comparing six strains isolated from different latitudes, we showed that the thermostability of their light-harvesting complexes, called phycobilisomes (PBS), varied according to the average sea surface temperature at strain isolation site. Comparative analyses of thermal unfolding curves of the three phycobiliproteins (PBP) constituting PBS rods suggested that the differences in thermostability observed on whole PBSs relied on the distinct molecular flexibility and stability of their individual components. Phycocyanin was the least thermostable of all rod PBP, constituting a fragility point of the PBS under heat stress. Amino-acid composition analyses and structural homology modeling notably revealed the occurrence of two amino-acid substitutions, which might have a role in the observed differential thermotolerance of this phycobiliprotein among temperature ecotypes. We hypothesize that marine Synechococcus ancestors occurred first in warm niches and that during the colonization of cold, high latitude thermal niches, their descendants have increased the molecular flexibility of PBP to maintain optimal light absorption capacities, this phenomenon likely resulting in a decreased stability of these proteins. This apparent thermoadaptability of marine Synechococcus has most probably contributed to the remarkable ubiquity of these picocyanobacteria in the ocean.