Myotis davidii cystatin A (MdCSTA), a stefin A-like from the Chinese native bat species M. davidii, was expressed as a recombinant protein and functionally characterized as a strong inhibitor of the cysteine proteases papain, human cathepsins L and B and the tick cathepsin L-like BmCL1. Despite the highly conserved amino acid sequences among stefins A from different vertebrates, MdCSTA presents a Methionine-2 residue at the N-terminal region and the second binding loop (pos 73–79) that differs from human stefin A (HsCSTA) and might be related to the lower inhibition constant (Ki) value presented by this inhibitor in comparison to human stefin A inhibition to cathepsin B. Therefore, to investigate the importance of these variable regions in cathepsin B inhibition, recombinant stefins A MdCSTA and HsCSTA containing mutations at the second amino acid residue and second binding loop were expressed and evaluated in kinetic assays. Enzymatic inhibition assays with cathepsin B revealed that switching the amino acid residues at position 2 and second binding loop region between bat and human CSTAs improved the HsCSTA's and reduced MdCSTA's inhibitory activity. Additionally, molecular docking analysis estimated lower energy values for the complex between MdCSTA-cathepsin B, in comparison to human CSTA-cathepsin B, while the mutants presented intermediate values, suggesting that other regions might contribute to the higher inhibitory activity against cathepsin B by MdCSTA. In conclusion, MdCSTA, the first bat's stefin A-like inhibitor to be functionally characterized, presented a higher inhibitory activity against cathepsin B in comparison to the human inhibitor, which is partially related to the glutamine-rich second binding loop and Met-2. Further structural analysis should be performed to elucidate potential inhibitor effects on cysteine proteinases.