1953年10月，成立台東縣立托兒所，原址在中央市場旁。
1983年9月，9月1日喬遷至開封街現址。
2014年8月1日，因「幼托整合」政策，更名為台東縣立新生幼兒園。
台東縣立新生幼兒園位於台東市，前身是台東縣立托兒所，創立於1953年，1983年遷至現址，並於2014年配合政策更名為新生幼兒園。園內設有完整的幼兒教育班級與師資，核定收托人數約220人，並提供延長照顧服務，讓雙薪家庭更安心。校舍歷史悠久，目前縣府已規劃於蛋糕公園旁興建新園區，未來將結合共融遊戲場與多功能空間，營造安全、友善又充滿活力的學習環境，讓孩子在遊戲與探索中快樂成長。
