The cis-epoxysuccinate hydrolases (CESHs), members of epoxide hydrolase, catalyze cis-epoxysuccinic acid hydrolysis to form D: (-)-tartaric acid or L: (+)-tartaric acid which are important chemicals with broad scientific and industrial applications. Two types of CESHs (CESH[D: ] and CESH[L: ], producing D: (-)- and L: (+)-tartaric acids, respectively) have been reported with low yield and complicated purification procedure in previous studies. In this paper, the two CESHs were overexpressed in Escherichia coli using codon-optimized genes. High protein yields by one-step purifications were obtained for both recombinant enzymes. The optimal pH and temperature were measured for both recombinant CESHs, and the properties of recombinant enzymes were similar to native enzymes. Kinetics parameters measured by Lineweaver-Burk plot indicates both enzymes exhibited similar affinity to cis-epoxysuccinic acid, but CESH[L: ] showed much higher catalytic efficiency than CESH[D: ], suggesting that the two CESHs have different catalytic mechanisms. The structures of both CESHs constructed by homology modeling indicated that CESH[L: ] and CESH[D: ] have different structural folds and potential active site residues. CESH[L: ] adopted a typical α/β-hydrolase fold with a cap domain and a core domain, whereas CESH[D: ] possessed a unique TIM barrel fold composed of 8 α-helices and 8 β-strands, and 2 extra short α-helices exist on the top and bottom of the barrel, respectively. A divalent metal ion, preferred to be zinc, was found in CESH[D: ], and the ion was proved to be crucial to the enzymatic activity. These results provide structural insight into the different catalytic mechanisms of the two CESHs.