Trường Trung học cơ sở Tân Mai thành lập năm 1961, qua nhiều năm xây dựng và trưởng thành, mặc dù còn nhiều khó khăn về cơ sở vật chất, song thầy trò nhà trường vẫn đoàn kết thi đua dạy tốt, học tốt, duy trì nền nếp dạy và học, đạt nhiều thành tích cao.
Ngày 25-10-2018, UBND quận Hoàng Mai phê duyệt dự án xây dựng Trường Trung học cơ sở Tân Mai. Dự án có tổng diện tích sử dụng đất là 5.803,6m2, xây mới 2 khối nhà học 5 tầng; 1 khối nhà hiệu bộ, lớp học, phục vụ học tập 6 tầng (tổng số 45 phòng học); 1 khối nhà đa năng, bếp, nhà ăn và các công trình phụ trợ đáp ứng tiêu chuẩn. Tổng mức đầu tư dự án là hơn 164 tỷ đồng.
Phát biểu tại buổi lễ, Chủ tịch UBND quận Hoàng Mai Nguyễn Minh Tâm khẳng định, Trường Trung học cơ sở Tân Mai thiết lập kiến trúc hiện đại, đồng thời tạo ra nét hài hòa phù hợp với chức năng dạy và học, góp phần vào bộ mặt kiến trúc chung cho phường Tân Mai ngày càng văn minh, hiện đại. Công trình hoàn thành đã đáp ứng được nguyện vọng của chính quyền địa phương, của cán bộ, giáo viên và nhân viên nhà trường và tạo sự phấn khởi, tin tưởng cho cha mẹ học sinh và nhân dân trên địa bàn.