Phường Hai Bà Trưng được hình thành trên cơ sở nhập toàn bộ diện tích tự nhiên và dân số của các phường: Đồng Nhân, Phố Huế; phần lớn diện tích tự nhiên và dân số của các phường: Nguyễn Du, Phạm đình Hổ, Lê Đại Hành và một phần diện tích tự nhiên và dân số của các phường: Bạch Đằng, Thanh Nhàn (quận Hai Bà Trưng).