Two years since it was destroyed in a fire, reconstruction of the Broad Street Market's historic brick building is now underway.