Phường Nguyễn Trãi, thành phố Hải Phòng được thành lập trên cơ sở nhập toàn bộ diện tích tự nhiên 20,39 km2, quy mô dân số 6.425 người của phường Bến Tắm; toàn bộ diện tích tự nhiên 27,84 km2, quy mô dân tố 6.301 người của xã Bắc An; toàn bộ diện tích tự nhiên 28,05 km2, quy mô dân số 3.372 người của xã Hoàng Hoa Thám.
Sau sắp xếp, phường Nguyễn Trãi (mới) có diện tích tự nhiên 76,28 km2 (đạt 1.386,90% so với tiêu chuẩn), dân số trên 16.000 người với 17 dân tộc anh em cùng sinh sống, 23 Tổ dân phố. Các đơn vị cùng cấp liền kề: phường Trần Hưng Đạo, phường Trần Nhân Tông, tỉnh Bắc Ninh và tỉnh Quảng Ninh.
Phường Nguyễn Trãi là mảnh đất giàu bản sắc văn hóa, có dư địa phát triển lớn, nhất là phát triển về du lịch tâm linh, du lịch sinh thái, kinh tế nông- lâm nghiệp đồi rừng, chất lượng cao, phù hợp theo định hướng phát triển chung của thành phố Hải Phòng- thành phố trực thuộc Trung ương.
Phường mới mang tên Anh hùng dân tộc, Danh nhân văn hóa thế giới - Nguyễn Trãi (1380 - 1442). Trong 62 năm cuộc đời, thì gần một nửa thời gian đó, Nguyễn Trãi gắn bó với Côn Sơn - Chí Linh. Theo Ngọc phả dòng họ Nguyễn (lưu tại Nhị Khê, Thường Tín, Hà Nội) cho biết: Năm 1442, sau khi bị triều đình xử án oan thảm khốc, học trò đã lấy được phần xỉ - phát (răng - tóc) của Nguyễn Trãi về táng tại trang Thung Thượng (bước đầu xác định đó là khu vực gần mộ cụ Nguyễn Phi Khanh, thân phụ Nguyễn Trãi) ở núi Báo Đức (giáp ranh với di tích - danh thắng Thanh Mai, xã Hoàng Hoa Thám). Tại khu vực này, từ năm 1980, tên Nguyễn Trãi đã được chọn đặt cho 1 Trường trung học cơ sở (trường chung cho 3 xã Bắc An, Bến Tắm, Hoàng Hoa Thám) và đặt tên cho 1 khu dân cư ở xã Bắc An (sau này khu dân cư Nguyễn Trãi (cũ) chia ra thành khu dân cư Bắc Nội và khu dân cư Chế Biến, phường Bến Tắm sau này). Vì vậy, tên gọi phường Nguyễn Trãi thể hiện lòng tự hào, sự tri ân, tôn vinh Anh hùng dân tộc, Danh nhân văn hóa thế giới Nguyễn Trãi, có giá trị giáo dục lịch sử; là sự khẳng định niềm vinh dự của thế hệ hôm nay và mai sau trên địa danh mới- phường Nguyễn Trãi.
Về trụ sở làm việc.
Hiện nay, Trụ sở làm việc của phường Nguyễn Trãi đặt đặt tại Khu 3, phường Nguyễn Trãi, TP Hải Phòng (trụ sở phường Bến Tắm cũ); trụ sở làm việc Công an phường đặt tại Tổ dân phố Mệnh Trường (trụ sở xã Bắc An (cũ); trụ sở làm việc Ban Chỉ huy Quân sự phường đặt tại Tổ dân phố Hố Sếu (trụ sở Công an xã Hoàng hoa thám cũ)../.