新營文化中心於民國68年1月依據教育部頒佈之「建立縣市文化中心計畫」，著手籌備，經選定新營市區五號公園預定地為建址。
民國70年元旦破土興工，全部工程於72年10月8日落成同時啟用。音樂廳內部設施工程，於民國74年8月12日開工，75年4月19日正式啟用。
民國99年獲文建會經費補助，進行館舍整建工程，改善本中心前棟建築結構、各項展演設施及展覽空間，於100年6月重新揭牌啟用。民國102年-104年完成音樂廳整建，改善專業劇場規格的燈光、音響設備、後台空間及座椅等，入口向外擴展延伸大廳等候空間，並營造廣場景觀、夜間照明，並更名為「新營文化中心演藝廳」讓本中心成為「新營美術園區」的展覽亮點，以嶄新的空間提供優質藝文服務。