An archaeological dig under Melbourne's CBD uncovered a treasure trove of artifacts from the early 19th century.