Interfacial polyelectrolyte complexation (IPC) enables the rapid formation of membranes at aqueous interfaces, yielding unique assemblies with potential applications as bioactive materials. We investigated the IPC between the anionic sulfated polysaccharide of the red microalga Porphyridium sp. and the oppositely charged enzyme, lysozyme. Addition of a polysaccharide solution to a lysozyme solution yielded sac-like assemblies, probably as a result of interfacial contact between the two oppositely charged components, resulting in the encapsulation of the polysaccharide in a lysozyme–polysaccharide envelope (confirmed by SEM and confocal microscopy). Sac formation occurred only below the pI of lysozyme, suggesting that the process is electrostatically driven. Sac volume was affected by the concentrations of the polysaccharide and lysozyme solutions, with the largest sacs (~11.2 µL) being obtained with 1.0% polysaccharide and 0.1% lysozyme. During sac development in lysozyme solution (over the first 4 h), the sacs shrunk (10%), accompanied by increases in sac opacity (50%) and stiffness (114%), envelope thickening, and a gradual increase in the lysozyme and polysaccharide contents of the envelope, probably as a result of ongoing diffusion of lysozyme from the surrounding solution into the sac and its progressive interaction with the polysaccharide. Notably, the lysozyme in the sacs retained its enzymatic activity. The study illustrates the potential of the polysaccharide as a versatile platform for protein–polysaccharide IPC and provides an approach for producing sac-like biomaterials with tunable structural and functional properties, opening avenues for novel applications for a wide range of bioactive proteins.