Never. An adamant negative response. A long period of time before something suggested will occur. The phrase illustrates the implausible portrait of an inferno hell turning into ice, thusly the phrase posits an unlikely outcome. (Compare to Until pigs fly or That will be the day.)

“I’ll let you marry my daughter when hell freezes over.”