宋大理国时，桂山街道境域为嶍峨部地。
蒙古宪宗时（1251年至1259年），为嶍峨千户所辖地。
元至元十三年（1276年），建立嶍峨州平甸县时，为平甸县辖地。
平甸县降为乡时、为平甸乡辖地。
明万历十九年（1591年），建立新平县时，为县辖地。
明崇祯七年（1634年），为新平县城。
清宣统元年（1909年），改为一区所属第一镇。
民国二十八年（1939年），改为平山镇。
民国三十八年（1949年）9月17日，新平县成立，为县人民政府驻地。
1984年，改为桂山镇。
2011年3月，成立桂山街道。