Thực hiện theo Quyết định số 211 của Sở GD&ĐT tỉnh Quảng Ninh ngày 28/ 11/ 1996, Trường Tiểu Học Tân An được thành lập. Năm học 1997- 1998, trường được đổi tên thành trường THCS Tân An, đến năm học 2000 - 2001, trường tách khối phổ thông cơ sở và chính thức thành lập Trường Tiểu học Tân An. Những ngày đầu mới tách, trường gặp rất nhiều khó khăn cả về đội ngũ và cơ sở vật chất. Với 3 điểm trường nằm rải rác ở Đồng Mát, Thống Nhất và Trung Tâm, phòng học chật trội, bàn ghế thiếu thốn.