Established in 1987, Capital City Paving provides high quality asphalt paving materials, paving services and pavement rehabilitation in the greater Victoria area. Capital City Paving carries out large and small scale private, commercial and government work.