区名由来：位于青岛市市区南端，故名市南区。明清时属即墨县仁化乡。1929年属青岛特别市市南区，1945年日军投降后划分为市南、台西、浮山3个区，1963年撤销台西区合并为市南区。
1984年9月，撤销浮山所街道和浮山公社，在其基础上设立湛山、浮山、辛家庄3个街道。
1996年，市南区面积29.8平方千米，人口38.4万人。辖14个街道：湛山路街道、台西三路街道、西陵峡路街道、单县路街道、云南路街道、南村路街道、泰安路街道、中山路街道、观海路街道、江苏路街道、金口路街道、文登路街道、浮山路街道、辛家庄街道。区政府驻湛山街道。
1998年12月（1999年初），单县路街道与台西三路合并为台西街道，云南路街道、南村路街道合并设立新的云南路街道；西陵峡路街道更名为八大峡街道，文登路街道更名为八大关街道；撤销辛家庄街道，设立金门路街道、珠海路街道，部分区域划归浮山街道；泰安路街道和中山路街道部分辖区合并设立新的中山路街道；新设八大湖街道、金湖路街道。【xzqh.org注：此次调整更完整准确内容应以《中共市南区委、市南区人民政府关于街道办事处行政区划调整实施意见》（青南发[1998]66号）文件为准】
2000年第五次人口普查，市南区总人口447532人，其中：浮山街道33608人、八大峡街道18089人、台西街道54408人、云南路街道44328人、中山路街道27149人、观海路街道18305人、江苏路街道24895人、金口路街道22309人、八大关街道15101人、湛山街道25218人、金湖路街道35443人、八大湖街道45195人、金门路街道53278人、珠海路街道30206人。
2001年底，全区总面积30.01平方千米。总人口44.24万人。辖14个街道，122个居委会、12个家委会。
2002年底，全区总面积30.01平方千米。总人口45.57万人，其中少数民族4114人。辖14个街道，127个社区（一说126个社区）。
2003年底，全区总面积30.01平方千米。总人口47.02万人。辖八大峡、台西、云南路、中山路、观海路、江苏路、金口路、八大关、湛山、浮山、珠海路、金湖路、八大湖、金门路14个街道，共有127个社区。
2004年，浮山街道更名为香港中路街道；八大峡街道和台西街道合署为八大峡街道，中山路街道与观海路街道合署为中山路街道，八大湖街道与金湖路街道合署为八大湖街道，金口路街道大学路以东部分辖区与八大关街道合署为八大关街道；江苏路街道改为江苏路社区公共服务委员会。
2004年底，市南区总面积30.01平方千米，总人口48.94万人。辖9个街道、1个社区公共服务委员会，81个社区。八大峡街道：面积2.27平方千米，辖12个社区、7.2万余人。云南路街道：面积1.3平方千米，辖9个社区、4.8万余人。中山路街道：面积1.74平方千米，辖10个社区、5.7万余人。八大关街道：面积6.72平方千米，辖8个社区、近5.1万人。湛山街道：面积3.7平方千米，辖4个社区、3.6万人。香港中路街道：面积3.8平方千米，辖6个社区、近5.5万人。珠海路街道：面积2.88平方千米，辖7个社区、5.4万余人。八大湖街道：面积4.27平方千米，辖10个社区、7万余人。金门路街道：面积4.22平方千米，辖9个社区、6.4万余人。江苏路社区公共服务委员会：面积1.28平方千米，辖6个社区、3.5万余人。
2006年末，全区总面积30.01平方千米。总人口52.37万人。辖9个街道、1个社区委，81个居委会。
2008年末，全区总面积30.01平方千米。总人口54.74万人。辖10个街道，78个居委会。
