Amid the excavation of part of the city's first cemetery, an archaeology firm has found more than 1,100 graves filled with 19th century artifacts.