It is where we get the English "high" and height". Even in Old Celtic (and modern Welsh), there is the related Allt from which we get "altitude".

The transition to "hall" in the sense of a building is because the Lord's Hall was usually built on the highest ground in the village so that everyone would have to look up to him.

Within a building, the hall is usually the entrance room at the head of the access steps.