Nearly three years after a suspicious fire destroyed a Port Coquitlam elementary school, construction is underway on its replacement.