Antifreeze proteins bind to ice crystals and modify their growth. These proteins show great diversity in structure, and they have been found in a variety of organisms. The ice-binding mechanisms of antifreeze proteins are not completely understood. Recent findings on the evolution of antifreeze proteins and on their structures and mechanisms of action have provided new understanding of these proteins in different contexts. The purpose of this review is to present the developments in contrasting research areas and unite them in order to gain further insight into the structure and function of the antifreeze proteins.