Trong những năm đầu của thế kỉ XX, dưới sự cai trị của thực dân Pháp, trong toàn tỉnh Tây Ninh chỉ có 4 trường tiểu học (Từ lớp Nhất đến lớp Năm, nay là từ lớp 1 đến lớp 5). Riêng tỉnh lỵ Tây Ninh chỉ có 2 trường tiểu học: Trường Tiểu học Tây Ninh và Trường Nữ tiểu học cộng đồng Tây Ninh tọa lạc tại khu vực thuộc trung tâm tỉnh lỵ (Trước năm 1975, thuộc ấp Thái Chánh, xã Thái Hiệp Thạnh, quận Phú Khương và hiện nay thuộc phường 2, thành phố Tây Ninh). Trường Nữ tiểu học cộng đồng Tây Ninh chính là tiền thân của Trường Tiểu Học Kim Đồng ngày nay. Cũng như Trường Tiểu học Tây Ninh, Trường Nữ tiểu học cộng đồng Tây Ninh được xây dựng kiên cố với vách tường, lợp ngói, nền xi măng với 2 dãy phòng học. Trường vinh dự mang tên anh hùng nhỏ tuổi Kim Đồng cho đến ngày nay và Kim Đồng cũng là trường đầu tiên của tỉnh Tây Ninh sinh hoạt theo chế độ bán trú.