辦學歷史
建國後，學校隸屬關係屢經變更，校名也多次隨之變更。宿縣城關第一國小 - 宿城第一國小 - 宿縣育紅國小（宿縣育紅中學），宿州市建置後，定名為宿州市第一國小。
宿州市第一國小，座落在勝利路313號，校址原系舊時孔廟，1919年，在孔廟內創辦了義務國小，不久，在孔廟東北隅辦起了私立正誼國小，1926年該校該為私立正誼國小，後又改為建華中學。
建華中學停辦後，又在原校址辦起了光明國小，後又改名為中山國小。1930年，孔廟西院設立中正國小，1838年5月，在孔廟東南角辦起了孔廟國小，1942年改為模範國小女生部，1943年改為宿縣城市女子國小，抗戰勝利後，女子國小改為示範國小，以後校名復改為中正國小。解放後，校名改為勝利國小。
辦學條件
辦學規模
學校占地面積11269平米，建築面積8299平米，教學用房、專用教室、教學用具按教學所需配備，綠化面積基本符合生均規定數量，藏書生均16冊，電教設備按“電教一類學校”配置，並充分發揮電教器材輔助教學的作用，體育器材滿足學生體育課、課外活動所需。
師資力量
該校有67個教學班，3796名學生。教職工182人，專任教師178人，中國小高級教師和國小特級教師計102人，專任教師學歷合格率100%，大專以上專業學歷教師占47%。受市委、市政府以上表彰的勞模、優秀教師等11人，近幾年教師在各報刊發表教育教學論文、經驗等文章165篇，教師正在由“教書型”向“科研型”轉軌。
文化傳統
“科研興教”、“科研興師”已成為廣大教師的共識。 學校以“教科研”為先導，以“全面提高素質，充分發展個性”為整體改革實驗課題，以藝術教育為教改突破口，以“最佳化學生個性的發展”為目標，以“最佳化課程結構，改革課堂教學”為基本途徑，以“課堂教學”為主陣地，以“最佳化教師隊伍和教學管理”座保證，大力推進改革與實驗，取得卓越的成績。
地理位置
校址：
校本部：安徽省宿州市勝利路439號
環宇校區：安徽省宿州市銀河二路8號
拂曉校區：拂曉大道與汴河路交叉口
千畝園校區：千畝園小區西區
