Humans have lived in the area around Natural Bridges since as early as 7500 BCE, as shown by rock art and stone tools found at nearby sites. Around 700 CE ancestors of modern Puebloan people moved to the site, and constructed stone and mortar buildings and granaries. These structures share similarities with those found in Mesa Verde National Park, which can be seen distantly, to the east, from the Bears Ears on the park's eastern border. Like the people of Mesa Verde, the residents of Natural Bridges seem to have left the region around the year 1270.