宋大理國時，桂山街道境域為嶍峨部地。
蒙古憲宗時（1251年至1259年），為嶍峨千戶所轄地。
元至元十三年（1276年），建立嶍峨州平甸縣時，為平甸縣轄地。
平甸縣降為鄉(xiāng)時、為平甸鄉(xiāng)轄地。
明萬歷十九年（1591年），建立新平縣時，為縣轄地。
明崇禎七年（1634年），為新平縣城。
清宣統(tǒng)元年（1909年），改為一區(qū)所屬第一鎮(zhèn)。
民國二十八年（1939年），改為平山鎮(zhèn)。
民國三十八年（1949年）9月17日，新平縣成立，為縣人民政府駐地。
1984年，改為桂山鎮(zhèn)。
2011年3月，成立桂山街道。