In this study, we investigated for the first time the anti-inflammatory and immunomodulatory properties of crude polysaccharide (PSHT) extracted from green marine algae Halimeda tuna. PSHT exhibited anti-oxidant activity in vitro through scavenging 1, 1-diphenyl-2-picryl hydroxyl free radical, reducing Fe3+/ferricyanide complex, and inhibiting nitric oxide. PSHT maintained the erythrocyte membrane integrity and prevented hemolysis. Our results also showed that PSHT exerted a significant anti-edematic effect in vivo by decreasing advanced oxidation protein products and malondialdehyde levels and increasing the superoxide dismutase and glutathione peroxidase activities in rat’s paw model and erythrocytes. Interestingly, PSHT increased the viability of murine RAW264.7 macrophages and exerted an anti-inflammatory effect on lipopolysaccharide-stimulated cells by decreasing pro-inflammatory molecule levels, including nitric oxide, granulocyte-macrophage colony-stimulating factor (GM-CSF) and tumor necrosis factor-alpha (TNF-α). Our findings indicate that PSHT could be used as a potential immunomodulatory, anti-inflammatory, anti-hemolytic, and anti-oxidant agent. These results could be explained by the computational findings showing that polysaccharide building blocks bound both cyclooxygenase-2 (COX-2) and TNF-α with acceptable affinities.