Structural Insights into the Evolution of a Non-Biological Protein