Trường tiểu học Nguyễn Phan Vinh được thành lập theo quyết định số: 20/ GD-ĐT, ngày 22 tháng 7 năm 1998  của Giám đốc Sở GD-ĐT thành phố Đà Nẵng, tách ra từ trường Tiểu học Nguyễn Tri Phương. Trường có 2 cơ sở:

- Cơ sở 1: Đặt tại số 32/1, Trần Nhật Duật, phường Thọ Quang, quận Sơn Trà.

- Cơ sở 2: Đặt tại số 60, Nguyễn Phan Vinh, phường Thọ Quang, quận Sơn Trà.