A missing member of well-known ternary chalcometallates, a sodium selenogallate, NaGaSe2, has been synthesized by employing a polyselenide flux and stoichiometric reaction. Crystal structure analysis using X-ray diffraction techniques reveals that it contains supertetrahedral adamantane-type Ga4Se10 secondary building units. These Ga4Se10 secondary building units are further connected via corners to form two-dimensional (2D) [GaSe2]∞- layers stacked along the c-axis of the unit cell, and the Na ions reside in the interlayer space. The compound has an unusual ability to absorb water molecules from the atmosphere or a nonanhydrous solvent to form distinct hydrated phases, NaGaSe2·xH2O (where x can be 1 and 2), with an expanded interlayer space, as verified by X-ray diffraction (XRD), thermogravimetric-differential scanning calorimetry (TG-DSC), desorption, and Fourier transform infrared spectroscopy (FT-IR) studies. The in situ thermodiffractogram indicates the emergence of an anhydrous phase before 300 °C with the decrease of interlayer spacings and reverting to the hydrated phase within a minute of re-exposure to the environment, supporting the reversibility of such a process. Structural transformation induced through water absorption results in an increase of Na ionic conductivity by 2 orders of magnitude compared to that of the pristine anhydrous phase, as verified by impedance spectroscopy. Na ions from NaGaSe2 can be exchanged in the solid-state route with other alkali and alkaline earth metals in a topotactic or nontopotactic way, leading to 2D isostructural and three-dimensional networks, respectively. Optical band gap measurements show a band gap of ∼3 eV for the hydrated phase, NaGaSe2·xH2O, which is in good agreement with the calculated band gap using a density functional theory (DFT)-based method. Sorption studies further confirm the selective absorption of water over MeOH, EtOH, and CH3CN with a maximum water uptake of 6 molecules/formula unit at a relative pressure, P/P0, of 0.9.