In 1979 Medway was renamed Rochester-upon-Medway and new letters patent made the whole of the new area a city . In 1979 , the Borough of Medway was renamed as Rochester-upon-Medway , and in 1982 further letters patent transferred the city status to the entire borough .