They detected the structure using underground imaging techniques, the uppermost layer of objects was half a meter below the current ground surface. (The whole excavation took eight weeks, if you are interested in more details, check out the article I quoted above.)