Polysaccharides are ubiquitous in nature; they serve fundamental roles in vivo and are used for a multitude of food, pharmaceutical, cosmetic biomaterials, and biomedical applications. Here, the structure-property function for low acetylated Gellan gum hydrogels induced by divalent ions was established by means of optical, rheological, and microscopic techniques. The hydrogels interacted with visible light as revealed by birefringence and multiple scattering, as a consequence of quaternary, supramolecular fibrillar structures. The molecular assembly and structure were elucidated by statistical analysis and polymer physics concepts applied to high-resolution AFM height images and further supported by FTIR. This revealed intramolecular coil-to-single helix transitions, followed by lateral aggregation of single helices into rigid, fibrillar quaternary structures, ultimately responsible for gelation of the system. Calcium and magnesium chloride were shown to lead to fibrils up to heights of 6.0 nm and persistence lengths of several micrometers. The change in molecular structure affected the macroscopic gel stiffness, with the plateau shear modulus reaching ∼105 Pa. These results shed light on the two-step gelation mechanism of linear polysaccharides, their conformational molecular changes at the single polymer level and ultimately the macroscale properties of the ensued gels.