The creation of artificial enzymes to catalyze desired reactions is a major goal of computational protein design. However, de novo enzymes display low catalytic efficiencies, requiring the introduction of activity-enhancing active site and distal mutations through directed evolution. A better understanding of how mutations introduced by directed evolution contribute to increased enzymatic activity will guide the development of design methods such that efficient enzymes can be designed de novo. Here, we evaluate the structural, functional, and dynamical impacts of active site and distal mutations introduced by directed evolution of the de novo retro-aldolase RA95, an enzyme that presents an important case study in enzyme design due to the significant structural remodelling that was observed during evolution. We observe that the variant RA95-Core, containing only active site mutations introduced by directed evolution, displays activity within one order of magnitude of the fully evolved variant. This suggests that computational enzyme design methods can be improved to create much more efficient enzymes than what was previously achieved in RA95. However, structural changes induced by distal mutations prevent computational recapitulation of the evolved active site on the original design template, indicating that the optimized active site identified through directed evolution could not have been designed de novo using current design methodologies. We suggest strategies for the incorporation of backbone remodelling into design procedures that would allow recapitulation of the evolved retro-aldolase active site, as well as the de novo design of highly efficient enzymes without the need for optimization by directed evolution.