水库小学历史悠久。学校创办于1920年，由当地村民和海外华侨捐资兴建，原名黎围小学，后改名通福小学。1958年因深圳水库的建设搬迁至现校址，改名水库小学。1986年由政府投资改建成现代化学校。之后发展迅速，1994年评为罗湖区一级学校，1995年评为深圳市一级学校，1997年评为广东省一级学校，并在2004年11月以高分顺利通过省一级学校的复评。学现占地面积为21600平方米，建筑面积15000平方米。现有37个教学班，学生1800多人。