The ability to design effective enzymes presents a fundamental challenge in biotechnology and also in biochemistry. Unfortunately, most of the progress on this field has been accomplished by bringing the reactants to a reasonable orientation relative to each other, rather than by rational optimization of the polar preorganization of the environment, which is the most important catalytic factor. True computer based enzyme design would require the ability to evaluate the catalytic power of designed active sites. This work considers the evolution from a phosphotriesterase (with the paraoxon substrate) to arylesterase (with the 2-naphthylhexanoate (2NH) substrate) catalysis. Both the original and the evolved enzymes involve two zinc ions and their ligands, making it hard to obtain a reliable quantum mechanical description and then to obtain an effective free energy sampling. Furthermore, the options for the reaction path are quite complicated. To progress in this direction we started with DFT calculations of the energetics of different mechanistic options of cluster models and then used the results to calibrate empirical valence bond (EVB) models and to generate properly sampled free energy surfaces for different mechanisms in the enzyme. Interestingly, it is found that the catalytic effect depends on the ZnZn distance making the mechanistic analysis somewhat complicated. Comparing the activation barriers of paraoxon and the 2NH ester at the beginning and end of the evolutionary path reproduced the observed evolutionary trend. However, although our findings provide an advance in exploring the nature of promiscuous enzymes, they also indicate that modeling the reaction mechanism in the case of enzymes with a binuclear zinc center is far from trivial and presents a challenge for computer-aided enzyme design.