Heparanase, a member of the carbohydrate-active enzyme (CAZy) GH79 family, is an endo-β-glucuronidase capable of degrading the carbohydrate moiety of heparan sulphate proteoglycans, thus modulating and facilitating remodeling of the extracellular matrix. Heparanase activity is strongly associated with major human pathological complications, including but not limited to tumour progress, angiogenesis and inflammation, which make heparanase a valuable therapeutic target. Long-due crystallographic structures of human and bacterial heparanases have been recently determined. Though the overall architecture of human heparanase is generally comparable to that of bacterial glucuronidases, remarkable differences exist in their substrate recognition mode. Better understanding of regulatory mechanisms of heparanase in substrate recognition would provide novel insight into the anti-heparanase inhibitor development as well as potential clinical applications.