In our previous study, the water-soluble heteropolysaccharide extracted from Gracilaria lemaneiformis (GLHP) has an excellent anti-inflammation and anti-oxidant properties. This work assessed the skin anti-photoaging potential of GLHP in human immortalized keratinocytes (HaCaT) and BALB/c mice under UVB irradiation. Cell viability, antiapoptotic, ROS scavenging activity, mitochondrial membrane potential and cell wound scratch assay, as well as inflammation markers and sun protection factors were assessed. The in vitro results showed that GLHP pretreatment effectively inhibited UVB-induced apoptosis, reversed the decrease of cell viability via down-regulating the expression of apoptosis-related protein caspase-3, accelerated the migration of HaCaT cells and promoted wound healing. The protective effect can be related to the scavenging of ROS and the decrease of mitochondrial membrane potential. Moreover, GLHP pretreatment significantly restrained the upregulation of UVB-induced inflammation marker iNOS, suppressed the expression of P-ERK, NF-κB, and decreased the activity of MMPs, suggesting that GLHP possibly inhibited the MAPK/NF-κB signal pathway to achieve therapeutic effects. In vivo assay, GLHP was confirmed to reverse the increase of epidermal thickness in BALB/c mice. In conclusion, GLHP exerts excellent anti-photoaging which can be utilized as a safer resource in the manufacture of effective anti-aging cosmetics.