Trường Tiểu học Nguyễn Trãi tiền thân là được tách ra từ trường Tiểu học Lê Lợi và được thành lập năm 1995 trên địa bàn phường Quán Bàu, Thành phố Vinh. Tổng diện tích khuôn viên  8881,6 m2. Nhà trường có cơ sở vật chất khang trang, sạch đẹp; có đủ phòng học, phòng chức năng phục vụ công tác dạy và học; phòng học được trang bị bàn ghế, hệ thống ánh sáng, máy điều hòa, máy chiếu đầy đủ tạo điều kiện cho việc đổi mới dạy và học một cách thuận lợi,.. Sân trường rộng rãi, có nhiều cây xanh, được lát gạch  sẽ. Hệ thống nước sạch đảm bảo hợp vệ sinh. Qua quá trình phát triển và nâng cao về chất lượng, trường thu hút nhiều học sinh trên địa bàn Phường. Năm học 2021- 2022 trường có 1668 học sinh chia đều cho 42 lớp học (Gồm: Khối 1: 11 lớp; khối 2: 8 lớp; Khối 3: 8 lớp; khối 4: 9 lớp; khối 5: 6 lớp).

          Hiện nay trường có hơn 80 cán bộ, giáo viên, công nhân viên. Trong đó có 42 giáo viên chủ nhiệm, 17 giáo viên bộ môn. Hiệu trưởng nhà trường là cô Trần Thị Nga cùng với hai Phó Hiệu trưởng là cô Hà Thị Kim Hoa và cô Nguyễn Thị Tình.  Nguồn nhân lực của Nhà trường phát triển khá tốt, số lượng giáo viên có trình độ đào tạo đạt chuẩn chiếm tỷ lệ 100%. Đội ngũ GV nhiệt tình, có trình độ nghiệp vụ chuyên môn đáp ứng tốt yêu cầu dạy và học.

         Từ khi thành lập đến nay, chất lượng giáo dục ngày càng nâng cao. Trong quá trình hình thành và phát triển, trường đã đạt được nhiều thành tích nổi bật. Nhiều năm liền luôn hoàn thành xuất sắc nhiệm vụ. Nhiều cá nhân đạt giáo viên dạy giỏi cấp Tỉnh, cấp Thành phố. Hằng năm trường được tặng tập thể lao động tiến tiến, tập thể lao động  xuất sắc và được tặng giấy khen, bằng khen các cấp các ngành. Tháng 10 năm 2006 trường được Bộ GD-ĐT công nhận đạt chuẩn Quốc gia mức độ I là đơn vị văn hoá cấp Tỉnh; tháng 08 năm 2011 trường được công nhận đạt chuẩn Quốc gia mức độ II. Năm 2019, trường vinh dự được UBND Tỉnh tặng bằng khen và cờ thì đua./.