A novel mercury selenite sulfate named Hg3(SeO3)2(SO4) has been successfully synthesized under a mild hydrothermal method. Hg3(SeO3)2(SO4) crystallizes in a monoclinic space group P21 and features a unique three-dimensional (3D) frame structure formed by [Hg6O8(SeO3)4]∞ layers and SO4 tetrahedra, which enables it to exhibit a comprehensive performance of a moderate second-harmonic generation (SHG) response of approximately 1.3 times that of baseline KH2PO4 (KDP), a moderate birefringence (0.118@546 nm), and a wide band gap (4.70 eV), which indicates that it has potential for application as an ultraviolet (UV) nonlinear optical material. Detailed theoretical calculations show that the Hg2+-based polyhedra with large polarizability and deformability and the SeO3 groups with stereochemically active lone pair (SCALP) electrons are the main contributors to moderate optical properties.