It is still unclear whether there exist functional constraints on the evolution of protein ubiquitination sites, because most previous studies regarded all protein ubiquitination sites as a whole or only focused on limited structural properties. We tried to clarify the relation between functional constraints and ubiquitination sites evolution. We investigated the evolutionary conservation of human ubiquitination sites in a broad evolutionary scale from G. gorilla to S. pombe, and we found that in organisms originated after the divergence of vertebrate, ubiquitination sites are more conserved than their flanking regions, while the opposite tendency is observed before this divergence time. By grouping the ubiquitination proteins into different functional categories, we confirm that many functional constraints like certain molecular functions, protein tissue expression specificity and protein connectivity in protein-protein interaction network enhance the evolutionary conservation of ubiquitination sites. Furthermore, by analyzing the gains of ubiquitination sites at different divergence time and their functional characters, we validate that the emergences of ubiquitination sites at different evolutionary time were also affected by the uncovered functional constraints. The above results suggest that functional constraints on the adaptive evolution of ubiquitination sites increase the opportunity for ubiquitination to synthetically regulate various cellular and developmental processes during evolution.