Trường Tiểu học Việt Nam-Cu Ba được thành lập từ những năm đầu của thập niên 60, gắn kết tình hữu nghị giữa 2 dân tộc Việt Nam và Cu Ba. Trải qua quá trình phát triển, trường Tiểu học Việt Nam - Cu Ba được hình thành trên cơ sở sáp nhập khối cấp 1 của 2 trường Phổ thông cấp 1-2 Nguyễn Công Trứ và trường Phổ thông cấp 1 - 2 Việt Nam - Cu Ba thành trường Phổ thông cấp 1 Việt Nam-Cu Ba A và Việt Nam-Cu Ba B. Từ năm học 1991-1992 trường chính thức đổi tên thành trường Tiểu học Việt Nam-Cu Ba. Nhà trường luôn nỗ lực thi đua dạy tốt- học tốt với phương châm “Chất lượng dạy học là danh dự của nhà trường”; đội ngũ CBGV-NV nhà trường luôn nhiệt tình, tâm huyết, sáng tạo và vững chuyên môn… Liên tục nhiều năm, nhà trường đạt Tập thể Lao động xuất sắc và được đón nhận Bằng khen của Thủ tướng Chính phủ, Huân chương Lao động hạng Ba…

          Trường Tiểu học Việt Nam-Cu Ba được UBND quận Ba Đình chính thức khởi công ngày 9/2/2018. Dự án xây dựng mới trường Tiểu học Việt Nam - Cu Ba có quy mô cao 6 tầng cùng 1 tầng hầm và 28 phòng học, 3 phòng học bộ môn, các phòng chức năng và phòng hiệu bộ. Tổng mức đầu tư dự án là 78,13 tỷ đồng, trong đó giá trị xây lắp và thiết bị là 56,2 tỷ đồng. Quá trình xây dựng, nhà trường đã nhận được sự phối hợp chặt chẽ của UBND và cán bộ cơ sở phường Trúc Bạch, được sự ủng hộ, hỗ trợ tạo điều kiện của cán bộ cơ sở và nhân dân trong khu vực. Công trình xây dựng mới trường Tiểu học Việt Nam-Cu Ba đã được hoàn thành, đảm bảo chất lượng, đáp ứng việc sử dụng học tập của giáo viên và học sinh nhà trường