宿迁市实验小学始建于光绪二十四年，即1898年，初名乐群小学，1940年改名为培贤学堂，1999年通过省级实验小学验收。2007年以来，学校响应市委、市政府号召，以控股、托管等形式先后与8所小学（幼儿园）联合办学，促进了宿迁市教育均衡发展。