Phường Trần Hưng Đạo được thành lập ngày 15 tháng 6 năm 1981 theo Quyết định của UBND tỉnh Hải Hưng, có chiều dài gần 3 km, chiều rộng 500m từ vườn hoa chéo tới ngã tư Trần Hưng Đạo – Quang Trung. Phường Trần Hưng Đạo lúc đầu (1981 – 1999) gồm 2 khu: khu nội thị và khu tập thể Phú Lương. Từ tháng 4 năm 1999, theo Quyết định số 225 QĐ/UB khu A, B, C tập thể Phú Lương cắt về phường Ngọc Châu; phường Trần Hưng Đạo chỉ còn là khu nội thị gồm các phố: Bắc Kinh, Minh Khai, Xuân Đài, Sơn Hòa, Nguyễn Du, Bạch Đằng, Tam Giang, Trần Hưng Đạo.
Trước năm 2019, trên địa bàn phường có 9 khu dân
cư gồm khu 5, 6, 7, 8, 9, 10, 11, 12, 13. Từ tháng 9 năm 2019, thực hiện Đề án số 3976/ĐA-UBND
ngày 12/11/2018 của UBND tỉnh Hải Dương về việc sắp xếp, sáp nhập, chia tách
các thôn, khu dân cư trên địa bàn tỉnh, sau khi chia tách, sáp nhập, phường
Trần Hưng Đạo có 06 khu dân cư gồm khu 1, 2, 3, 4, 5, 6 với tổng diện tích
36,7ha, dân số 6528 nhân khẩu. Từ xưa đến nay, phường Trần Hưng Đạo luôn giữ
vai trò là một trong những phường trọng điểm về các mặt chính trị, văn hóa, xã
hội, kinh tế, thương mại.