Over the past five years, archaeologists have identified more than 1,600 monumental stone structures dotted across a swathe of Saudi Arabia larger than Italy. The purpose of these ancient stone buildings, dating back more than 7,000 years, has been a puzzle for researchers. Our excavations and surveys reveal these were ritual structures, constructed by ancient herders and hunters who gathered to sacrifice animals to an unknown deity – perhaps in response to ancient climate change.