上海的行政区划历史演变可以分为以下几个阶段：

清朝时期

上海最初为苏州府的辖区。1842年签订《南京条约》后，上海成为五个通商口岸之一，并逐渐发展成为国际贸易中心。1843年，上海正式开埠，并设立了上海道，这标志着上海行政区划的初步形成。

民国时期

1912年中华民国成立后，上海设立为市，下辖多个区。1927年，上海市政府成立，下辖黄浦、卢湾、南市、虹口、杨浦、闸北、静安、普陀八个区。

中华人民共和国时期

1949年中华人民共和国成立，上海市下辖黄浦、卢湾、南市、卢沟桥、江宁、青浦、松江、嘉定、宝山、闸北、虹口、杨浦、闵行、宝山、长宁、徐汇、普陀、浦东、崇明等19个区。1988年，行政区划调整为14个区，分别为：黄浦、卢湾、徐汇、长宁、静安、普陀、闸北、虹口、杨浦、闵行、宝山、嘉定、浦东、金山。

2000年，上海市进行行政区划调整，新增青浦和奉贤两个区，变为16个区。

2011年，合并闵行、嘉定、松江三个区。

当代时期

2016年，崇明撤县设区，上海形成了目前16个区的行政区划体系。

综上所述，上海的行政区划从清朝时期的苏州府辖区，经过民国时期的多次调整，到中华人民共和国成立后经历了多次重大变革，最终形成了现今的16个区的行政区划格局。