據市地名辦有關負責人介紹，這座橋始建於1943年，最初是石墩木面橋，1974年改建為鋼筋砼雙曲拱橋，2003年再次重建為現在的樣子，橋名一直沿用「新橋」。但有市民和專家認為，用「新橋」作為一座具體橋樑的橋名，既沒有地域性、專指性也沒有其他顯而易見的寓意，總讓人感到有些缺憾。今年4月，市市政公用事業管理局率先提出要為新橋更名。
據瞭解，之所以命名為「棲霞橋」，主要有四個原因：「新橋」位於棲霞路，也是棲霞路上唯一的一座橋，取名為「棲霞橋」具有較強的指向性；七星公園內的棲霞寺是一座蠻有「名氣」的寺廟，「新橋」改名後，便有了更強的地域特點；原來的橋本來就有「棲霞橋」的別名，新橋在原址上重建，取這個名字容易被人接受；同時，該橋所在地為「桂林老八景」的「棲霞真境」，將其改名為「棲霞橋」便讓它的文化韻味更深了。