李公河小学2011年9月由李石河红星小学和王桥联小合并后独立办学；2016年5月纳入临沂经济技术开发区第一实验小学并更名开发区一小南校区；2021年3月8日再次独立为临沂李公河小学。学校现有56个教学班，在校学生约2700人，教职工约140人。
临沂李公河小学的前身之一的李石河红星小学始建于1930年，由当时怀揣满腔救国热情的革命志士创办，先命名为“李家石河完全小学”，又更名为“红星小学”，培养了一大批革命人士，是革命的摇篮。
临沂李公河小学自2021年3月份独立以来，全体教干教师“不忘教书育人初心，牢记立德树人使命”，秉承“红星闪闪亮 颗颗放光芒”的办学理念和“红色文化立风骨 出彩人生铸品牌”的办学策略，充分挖掘利用周围“李石河革命纪念馆”等红色文化资源，根据学校实际情况和学生特点，打造独树一帜的红色学校文化。
学校独立初期，确定了“党建引领、制度先行、科研赋能、建设三支队伍（党员、教师、学生）”的工作思路和“红韵流长的精神家园，幸福盈心的成长乐园”发展愿景。制定出台了一系列的规章制度，并将“智慧 感恩 励志 责任 理想”等内核元素完美地与学校文化相契合，按照“一月一主题”的思路规划设计日常教育教学活动，全力打造红色文化品牌，提升学校的文化品位，努力把学校建设成一所“学生健康快乐成长，教师幸福智慧工作”的校园。
学校本着“弘扬沂蒙精神 传承红色文化”的宗旨，依托本土的红色资源，致力打造红色校园文化，编写了《红色精神伴我成长》校本课程，组织学生开展了“烙煎饼”“纳鞋垫”“唱红歌”“红色运动会”等红色教育实践课程，这些课程的开设，为师生们打造出了喜闻乐见的实践平台，这种寓教于乐的体验方式，更能清晰地诠释出“红色精神伴我成长”的真正意义。红色教育实践课程成果在国家、省、市级现场会上展演，得到了教育部、团省委、省教育厅、市政协、市政府等领导专家的高度赞扬。
学校先后荣获“全国足球特色学校”“山东省规范化学校”“山东省十二五研究课题实验学校”“山东省绿色校园”“省优秀传统文化课程资源”“临沂市文明校园”“临沂市健康校园”“临沂市智慧校园”“临沂市幼小衔接先进单位”“临沂市书香校园”“区综合督导先进单位”“区教学工作先进单位”“区规范管理先进单位”“区五四红旗团支部（总支）”“首届河东区青少年科技节暨第八届青少年科技创新大赛优秀组织单位”“区校园艺术节优秀组织奖”等荣誉称号。