Ulvan is a complex sulfated polysaccharide extracted from Ulva, and ulvan lyases can degrade ulvan through a β-elimination mechanism to obtain oligosaccharides. In this study, a new ulvan lyase, EPL15085, which belongs to the polysaccharide lyase (PL) 28 family from Tamlana fucoidanivorans CW2-9, was characterized in detail. The optimal pH and salinity are 9.0 and 0.4 M NaCl, respectively. The Km and Vmax of recombinant EPL15085 toward ulvan are 0.80 mg·mL-1 and 11.22 μmol·min -1 mg-1·mL-1, respectively. Unexpectedly, it is very resistant to high temperatures. After treatment at 100 °C, EPL15085 maintained its ability to degrade ulvan. Molecular dynamics simulation analysis and site-directed mutagenesis analysis indicated that the strong rigidity of the disulfide bond between Cys74-Cys102 in the N-terminus is related to its thermostability. In addition, oligosaccharides with disaccharides and tetrasaccharides were the end products of EPL15085. Based on molecular docking and site-directed mutagenesis analysis, Tyr177 and Leu134 are considered to be the crucial residues for enzyme activity. In conclusion, our study identified a new PL28 family of ulvan lyases, EPL15085, with excellent heat resistance that can expand the database of ulvan lyases and provide the possibility to make full use of ulvan.