What change resulted in the building of Europe megaliths?
The transition from a hunter-gatherer lifestyle to an agricultural lifestyle.
This transition allowed people to settle in one place and develop more complex societies, which in turn led to the development of megalithic architecture.