Deep within the Cova de les Dones cave in Valencia, Spain, archaeologists found a Roman sanctuary dating back to around the 1st century CE.