Trường Tiểu học Đinh Bộ Lĩnh được tách ra từ trường THCS Hoàng Diệu vào năm 1983.Vinh dự là ngôi trường mang tên một nhân vật lịch sử oai hùng, trải qua 29 năm hình thành và phát triển, nhà trường đã có bề dày thành tích đáng tự hào, đã tạo được uy tín với Đảng uỷ, chính quyền địa phương và nhân dân. Từ ngôi trường này biết bao thế hệ học sinh được giáo dục, trưởng thành và đã có nhiều đóng góp xứng đáng cho công cuộc xây dựng và bảo vệ Tổ Quốc Việt Nam Xã Hội Chủ Nghĩa.
Khi mới thành lập, trường có 2 cơ sở với những dãy nhà cấp 4 đơn sơ, cơ sở vật chất trang thiết bị thiếu thốn, mưa ngập, nắng oi. Đến nay, toàn bộ học sinh được học tại một cơ sở chính, toạ lạc trên mặt tiền số 473 đường Nguyễn Tất Thành. Cổng chính hướng về biển. Trường có 29 phòng học, gồm đầy đủ các phòng tin học, nghệ thuật, truyền thống… và trang thiết bị đã phần nào đáp ứng được yêu cầu đổi mới giáo dục hiện nay. Đặc biệt quang cảnh sân trường rất khang trang, sạch đẹp, có nhiều cây xanh, cây bóng mát tạo cho các em một sân chơi lý tưởng, thân thiện.