Nearly two years after Norfolk officially set the St. Paul’s redevelopment in motion, the first wave of new construction is set to begin.