Houses used to be small, built of wood, and hardly attached to the ground at all. It was fairly common practice to pick up a house and move it to another plot nearby.

I think once cities get older and more ossified in their shape is when basements start to appear.

Assuming there is no other reason to avoid it like flooding, hard rock, earthquakes, etc.