Trường Tiểu học Lê Văn Hiến được thành lập theo Quyết định số 24/ QĐ-GD&ĐT/TCCB ngày 04 tháng 09 năm 2001 của Giám đốc Sở Giáo dục và Đào tạo thành phố Đà Nẵng;
Trường được tách ra từ trường Tiểu học Số 2 Hòa Hải do thầy giáo Lê Đức Tấn làm Hiệu trưởng, trường có 12 lớp học/300 học sinh với 5 phòng học đã xuống cấp tại cơ sở lẻ của Trường Tiểu học Số 2 Hòa Hải và phải học nhờ tại Trường Tiểu học Số 2 Hòa Hải (7 lớp).
Năm 2001, UBND quận đầu tư xây dựng nhà lớp học 2 tầng - 6 phòng học tại tổ 26 Đông Trà, Hòa Hải với diện tích khuôn viên trường 9.000m2.
Năm 2002, UBND quận đầu tư xây dựng nhà lớp học 2 tầng - 6 phòng học .
Năm 2003, UBND quận đầu tư xây dựng nhà hiệu bộ - thư viện - tường rào.
Năm 2004, UBND quận đầu tư xây dựng nhà lớp học - sân vườn - san nền.
Với sự đầu tư xây dựng của các cấp và sự hỗ trợ của PHHS, nhà trường từng bước đi lên và cảnh quan “Trường ra trường, lớp ra lớp”.
Sau 3 năm học, kể từ khi được thành lập, trường đã có một cơ ngơi khang trang với 27 phòng kiên cố. Trong đó có 18 phòng học và 09 phòng làm việc. Với sự nhiệt tình cùng với tinh
thần đồng sức đồng lòng của cán bộ giáo viên và cha mẹ học sinh, trường ngày một xanh- sạch- đẹp hơn.
Tháng 11 năm 2004, trường được công nhận trường đạt chuẩn Quốc gia theo Quyết định số 1366/BGDĐT.
Năm học 2005 - 2006, trường được Phòng GD&ĐT quận Ngũ Hành Sơn công nhận trường đạt Tiêu chí “Xanh - Sạch - Đẹp” và được chọn đại diện cho các trường trên địa bàn quận báo cáo điển hình tại Hội thảo Giáo dục môi trường và xây dựng trường “Xanh - Sạch - Đẹp” do Sở GD&ĐT thành phố Đà Nẵng tổ chức.
Tháng 9 năm 2009, trường được công nhận lại trường đạt chuẩn quốc gia mức 1 theo Quyết định số 32/2005/ QĐ-BGDĐT sau 5 năm duy trì và phấn đấu giữ vững danh hiệu.
Cũng trong tháng 9 năm 2009, cô
Trường tiểu học Lê Văn Hiến