Trường Tiểu học Trưng Vương được thành lập từ năm 1930. Đầu tiên có tên là trường “Nữ Tiểu học Châu Phú”, đến tháng 5 năm 1975 được đổi tên là trường “Phổ thông cấp I B”, đến năm 1989 được đổi tên là trường “Phổ thông cơ sở 3”, đến năm 1994 được đổi tên là trường “Tiểu học A Châu Phú B”; Từ năm 1995 đến nay trường được mang tên trường Tiểu học Trưng Vương. Sau mấy mươi năm không ngừng phấn đấu, nhà trường đang phát triển bền vững, đã trở thành một ngôi trường có chất lượng giáo dục tốt, được sự tín nhiệm của chính quyền địa phương và nhân nhân. Thành tích nổi bật của nhà trường là được tặng Huân chương Lao động hạng Nhì vào năm 2015; nhiều năm được công nhận là tập thể Lao động xuất sắc và được nhận Cờ thi đua của Uỷ ban nhân dân tỉnh. Trường được Uỷ ban nhân dân tỉnh công nhận Trường tiểu học đạt chuẩn quốc gia mức độ 1 vào năm 2015. Từ đó, trường luôn duy trì và nâng chất các tiêu chí chuẩn quốc gia.

Trường Tiểu học Trưng Vương thuộc trung tâm thành phố Châu Đốc, tỉnh An Giang, là địa bàn có điều kiện phát triển về kinh tế - xã hội, đời sống nhân dân được nâng cao, nhu cầu học tập càng cao, hầu hết cha mẹ học sinh đều rất quan tâm đến việc học tập của con em mình. Bên cạnh đó, nhà trường được sự quan tâm của Phòng Giáo dục và Đào tạo thành phố Châu Đốc, được sự hỗ trợ của Đảng ủy, Ủy ban nhân dân và các Hội, đoàn thể của phường Châu Phú B trong các hoạt động phối hợp của nhà trường. Được sự hỗ trợ nhiệt tình của Ban đại diện cha mẹ học sinh và các mạnh thường quân trong việc tổ chức các hoạt động giáo dục, khen thưởng học sinh, .... Đội ngũ cán bộ quản lí, giáo viên và nhân viên có đủ đáp ứng yêu cầu giáo dục của nhà trường, hầu hết đều có tinh thần trách nhiệm, tích cực trong công tác, trình độ chuyên môn đều tốt, nhiều thầy cô đạt danh hiệu giáo viên dạy giỏi cấp thành phố và cấp tỉnh. Nhà trường có đủ phòng học, phòng chức năng, các trang thiết bị, đồ dùng dạy học được cung cấp khá đủ, đáp ứng được nhu cầu giảng dạy theo Chương trình giáo dục phổ thông 2018.