On December 1, 1856, Cobourg Mayor D. E. Boulton presided at the laying of the cornerstone for Victoria Hall. The Cobourg Star wrote that “great as our progress has been our past is but a trifle to the great future which lies yet unopened before us.”