Thành Điện Hải trước là đồn Điện Hải, xây dựng năm 1813 (Gia Long thứ 12) gần cửa biển Đà Nẵng. Năm 1823 (Minh Mạng thứ 4) cho dời đồn Điện Hải vào bên trong đất liền, trên một gò đất cao và đến năm 1835 (Minh Mạng thứ 15) đồn được đổi tên là thành Điện Hải.

Năm 1840, Tham tri Bộ công Nguyễn Công Trứ vào xem xét hệ thống phòng thủ ở Đà Nẵng, sau đó có đề nghị tăng cường phòng thủ các thành Điện Hải, An Hải. Năm 1847 (Thiệu Trị thứ 7), thành Điện Hải được mở rộng có chu vi 556m, thành cao hơn 5m, chung quanh là hào sâu 3m. Thành có 2 cửa, một cửa mở về phía nam (cửa chính), một cửa mở về phía đông.

Trong thành có hành cung, có kỳ đài, các cơ sở chứa lương thực, đạn dược, thuốc súng và được trang bị 30 ụ súng đại bác cỡ lớn. Thành xây bằng gạch theo đề án thiết kế kiểu Vauban, hình vuông.

Hiện nay, tường thành phía tây, đông và các góc tương đối còn nguyên vẹn còn cửa thành phía nam đã mất và phía bắc đã hư hại. Gần đây, di tích thành Điện Hải được trùng tu, gia cố, phục hồi lại nguyên trạng. Một tượng đài uy nghi của Tướng quân Nguyễn Tri Phương đã được dựng tại đây, để ghi nhớ một giai đoạn lịch sử hào hùng của thành phố.

Thành Điện Hải là đồn lũy quan trọng góp phần đánh bại cuộc tấn công của thực dân Pháp vào Đà Nẵng những năm 1858 - 1860. Ngày 16/11/1988 thành đã được Bộ Văn hóa - Thông tin xếp hạng là di tích lịch sử quốc gia và được gắn bia di tích ngày 25/8/1998.