The old state penitentiary was a surprisingly beautiful building.
I think a prison would be a weird thing to commemorate via a rebuild though. My real answer might be just rebuilding to original first 3 floors of the Raleigh Banking and Trust Company building (where the CVS used to be)