CUTTACK/BHUBANESWAR: A hailstorm hit the Millennium City on Monday afternoon bringing relief from the sweltering weather.