This classical building, circa 1870, was built to house Ottawa’s expanding public service.