Molecular dynamics (MD) simulations have been carried out at two different temperatures (300 and 220 K) to study the conformational rigidity of the hyperactive Tenebrio molitor antifreeze protein (TmAFP) in aqueous medium and the structural arrangements of water molecules hydrating its surface. It is found that irrespective of the temperature the ice-binding surface (IBS) of the protein is relatively more rigid than its nonice-binding surface (NIBS). The presence of a set of regularly arranged internally bound water molecules is found to play an important role in maintaining the flat rigid nature of the IBS. Importantly, the calculations reveal that the strategically located hydroxyl oxygens of the threonine (Thr) residues in the IBS influence the arrangements of five sets of ordered waters around it on two parallel planes that closely resemble the basal plane of ice. As a result, these waters can register well with the ice basal plane, thereby allowing the IBS to preferentially bind at the ice interface and inhibit its growth. This provides a possible molecular reason behind the ice-binding activity of TmAFP at the basal plane of ice.