清代时北段为九龙街，南段为连新街。1920年，市政府扩建连新街成连新路。连新路原来位于应元路与公园路之间。1990年代，由于地铁一号线工程，公园路、中山五路封闭，而连新路亦延长至中山五路。越秀山脚原有檀度庵（今广东科学馆后），原是尚可喜划给靖南王的格格出家而建。1930年代纪念堂侧边已建立市警察局德宣分局（今越秀公安分局），北端附设广州特别市警察家属学校，时校歌：「省会警察于有功，栽培子弟抽其勇，英才作用重启蒙，德智体群（群众观点）意贯通，学龄儿童、学龄儿童成为国主人翁。主人翁、主人翁，保我华夏熊