Toạ lạc tại số 5 Hoàng Tích Trí, quận Đống Đa, Hà Nội là trường Tiểu học Kim Liên. Ngôi trường công lập này được khởi công xây dựng cùng với khu tập thể Kim Liên từ năm 1960. Trường chính thức được đưa vào sử dụng vào ngày 17/03/1961 với cơ sở vật chất gồm 17 phòng học mái ngói nằm trong khuôn viên 20.000 m2, bao gồm cả phần diện tích sân vận động thể dục thể thao và diện tích trường PTCS Nguyễn Trường Tộ (nay là địa điểm của Phòng Giáo dục quận Đống Đa). Trong năm học đầu tiên, trường tổ chức gồm hai cấp học: Cấp 1 và Cấp 2.
Từ năm học 1992-1993, trường cấp 1 Kim Liên được sát nhập với trường cấp 1 Đống Đa và thành trường Tiểu học Kim Liên. Những năm qua, trường là điểm sáng giáo dục của quận Đống Đa, được nhiều phụ huynh đánh giá cao về chất lượng đào tạo, giảng dạy.
Những năm qua, học sinh của trường đạt nhiều giải thưởng trong các cuộc thi Học sinh Giỏi cả cấp quốc gia và quốc tế. Bên cạnh những thành tích trong học tập là loạt thành tích cao tại các giải thi đấu thể dục thể thao các cấp với nhiều Huy chương Vàng, Bạc, Đồng. Năm học 2022-2023, nhiều học sinh của trường được vinh danh trong Lễ tuyên dương, khen thưởng Học sinh Giỏi tiêu biểu Thủ đô.
Vì có chất lượng đào tạo tốt nên Tiểu học Kim Liên trở thành mong ước của nhiều phụ huynh không chỉ ở địa bàn quận Đống Đa mà còn ở các quận khác. Từng có giai đoạn, tỷ lệ học sinh trái tuyến của trường gần 50%, chủ yếu là suất "đối ngoại". Lãnh đạo nhà trường khi đó cho biết, do có chất lượng giáo dục tốt, uy tín lớn, khung cảnh sư phạm xanh - sạch - đẹp nên rất nhiều phụ huynh tìm mọi cách để xin cho con em vào trường. Hơn nữa, việc cho học trái tuyến hoàn toàn là đối ngoại với các trường, phòng giáo dục, bệnh viện, chính quyền địa phương...
Năm 2023, xuất phát từ nhu cầu thực tế về giáo dục và đào tạo theo xu hướng phát triển; đồng thời nhằm nâng cao chất lượng dạy - học và các hoạt động giáo dục, UBND quận Đống Đa đã phê duyệt Đề án tách trường Tiểu học Kim Liên thành Trường tiểu học Kim Liên và Trường tiểu học Đống Đa đảm bảo đạt Chuẩn quốc gia trực thuộc UBND quận Đống Đa.
Theo đó, trường Tiểu học Kim Liên được xây trên diện tích khu đất 4.017,9 m2 và được xây dựng theo mô hình trường chuẩn Quốc gia đảm bảo 5 tiêu chuẩn theo quy định với 30 lớp, mỗi lớp không quá 35 học sinh.