Ngày 11/9/1996, Trường THPT Bán công thị xã Quảng Trị được thành lập theo Quyết định số 1063/QĐ-UB của UBND tỉnh Quảng Trị, ngày 18/2/2008 được đổi tên thành Trường THPT Nguyễn Huệ và ngày 7/10/2011 trường chuyển đổi từ mô hình bán công sang công lập để phù hợp với yêu cầu phát triển, tình hình thực tiễn giáo dục của tỉnh. Suốt 30 năm qua, Trường THPT Nguyễn Huệ đã nỗ lực vuợt khó và đạt nhiều kết quả quan trọng trong dạy và học. Từ đó góp phần nâng cao dân trí, đào tạo nhân tài, nguồn lực lao động thúc đẩy sự nghiệp xây dựng và phát triển của quê hương, đất nước...
Cách đây 30 năm, từ một ngôi trường đơn sơ với bộn bề khó khăn, thiếu thốn nhưng với sự đoàn kết, nỗ lực phấn đấu, phát huy sức lực, trí tuệ của các thế hệ cán bộ lãnh đạo, thầy và trò Trường THPT Nguyễn Huệ (phường Quảng Trị) đã gặt hái được nhiều thành tích trong công tác dạy và học. Từ mái trường này, nhiều thế hệ học sinh đã trưởng thành, đóng góp tích cực vào sự nghiệp xây dựng, phát triển quê hương, đất nước.