Năm 1975, trường Phổ thông cơ sở Nguyễn Huệ, gồm cả cấp I và Cấp II được thành lập trên cơ sở vật chất của trường Trung học Bồ Đề, còn gọi là trường Quyết Thắng (Trường Bồ Đề thành lập năm 1963). Năm học 1989-1990, theo Quyết định QĐ/ 609 của UBND Thành phố ngày 24/5/1989, trường đổi thành Trường Phổ thông cấp 2 Nguyễn Huệ, nay là trường THCS Nguyễn Huệ, tọa lạc trên một khuôn viên khá đẹp tại 134 Quang Trung, thuộc địa bàn Phường Thạch Thang, thành phố Đà Nẵng.