For one, frozen water won't grow microorganisms as quickly as liquid water would — makes purification easier.

You can't beat the initial or operation costs of just piling up the water you need, above ground, uphill from the place you'll need it.

It's cheaper and easier for everything. Not just to build.