Carnosine (CAR), anserine (ANS), homocarnosine (H-CAR), and ophidine (OPH) are histidine-containing dipeptides that show a wide range of therapeutic properties. With their potential physiological effects, these bioactive dipeptides are considered as bioactive food components. However, such dipeptides display low stability due to their rapid degradation by human serum carnosinase 1 (CN1). A dimeric CN1 hydrolyzes such histidine-containing compounds with different degrees of reactivities. A selective CN inhibitor, carnostatine (CARN), was reported to effectively inhibit CN's activity. To date, the binding mechanisms of CAR and ANS have been recently reported, while no clear information about H-CAR, OPH, and CARN binding is available. Thus, in this work, molecular dynamics simulations were employed to elucidate the binding mechanism of H-CAR, OPH, and CARN. Among all, the amine end and imidazole ring are the main players for trapping all of the ligands in a pocket. OPH shows the poorest binding affinity, while CARN displays the tightest binding. Such firm binding is due to the longer amine chain and the additional hydroxyl (−OH) group of CARN. H-CAR and CARN are analogous, but the absence of the −OH moiety in H-CAR significantly enhances its mobility, resulting in the reduction in binding affinity. For OPH which is an ANS analogue, the methylated imidazole ring destroys the OPH−CN1 interaction network at this region, consequentially leading to the poor binding ability. An insight into how CN recognizes and binds its substrates obtained here will be useful for designing an effective strategy to prolong the lifetime of CAR and its analogues after ingestion.