An outdated 1960s tower block has been reimagined with the addition of 13 new steel-framed upper floors and enlarged lower-level podiums.