How can I animate something being constructed?
If your "wall", as in the first picture, is "icy" meaning that it should grow from something like "water", another approach could use a reversed fluid animation, maybe:



You could use better (reverse) "start" shapes, and/or add displacements to final result, and also animate materials/textures to make the  fluid > solid transition modify the final shape, adding more interesting details...