A phrase used to indicate that something is unlikely to occur. Hell being a relatively warm place, and freezing being something that occurs a lower temperatures.

Examples:

Though hell may not often freeze over, Hale freezes over whenever it is cold in Evansville.