Trường TH và THCS Nguyễn Trung Trực được thành lập theo Quyết định số 1745/QĐ-UBND, ngày 22/4/2021 của UBND thành phố Phú Quốc, tổng diện tích của trường là 6.177m2. Trường đặt vị trí ngay trung tâm phường Dương Đông, địa chỉ: số 07, đường Mạc Cửu, khu phố 4, phường Dương Đông, thành phố Phú Quốc, tỉnh Kiên Giang; địa bàn trường quản lý gồm khu phố 3,4,6,9,11 và một phần khu phố 5, 8. Được sự quan tâm chỉ đạo UBND thành phố Phú Quốc, Phòng Giáo dục và Đào tạo Phú Quốc, các cấp ủy Đảng, chính quyền, các ban ngành, đoàn thể địa phương nên cơ sở vật chất trường được xây dựng khang trang, trang thiết bị hiện đại theo tiêu chuẩn trường đạt chuẩn Quốc gia, đáp ứng theo tinh thần Nghị quyết số 29/NQ-TW, ngày 4/11/2013 về ”Đổi mới căn bản, toàn diện Giáo dục và Đào tạo, đáp ứng yêu cầu công nghiệp hóa, hiện đại hóa trong điều kiện kinh tế thị trường định hướng xã hội chủ nghĩa và hội nhập quốc tế” và chương trình giáo dục phổ thông mới 2018.