An abandoned department store that was due to be redeveloped turned out to be treasure trove of artifacts and human remains for archaeologists.