Phường Điện Biên Phủ được thành lập theo Nghị quyết số 1661/NQ-UBTVQH15 của Ủy ban Thường vụ Quốc hội, trên cơ sở sáp nhập 5 phường (Him Lam, Tân Thanh, Mường Thanh, Thanh Bình, Thanh Trường) và xã Thanh Minh của TP. Điện Biên Phủ (cũ). Ngay khi bắt tay vào vận hành theo mô hình chính quyền địa phương 2 cấp, Đảng bộ phường đã tổ chức thành công Đại hội lần thứ I, với việc xác định rõ mục tiêu quan trọng là xây dựng đô thị hiện đại, văn minh.