Champagne bottles over 100 years old are among relics discovered during a project to restore the Colonial Building in St. John's, N.L., according to a heritage director with the province. The structure opened in 1850.