Distilled water will freeze much more quickly than tap water. Tap water isn't pure water and contains impurities, including some salts, which results in tap water actually having a slightly lower freezing point than distilled water (0 degrees Fahrenheit).