Được thành lập và đưa vào hoạt động tháng 5 năm 2003, đến nay trường đã có 5 cơ sở nằm trên 3 quận trong thành phố. Với môi trường học tập rộng rãi theo tiêu chuẩn Quốc Tế, Anh Văn Đông Phương Mới đã thu hút hàng ngàn học viên đủ mọi lứa tuổi theo học.