Trước đõy, vựng đất Hai Bà Trưng thuộc cỏc tổng Hậu Nghiờm (sau đổi là Thanh Nhàn), Tả Nghiờm (sau đổi là Kim Liờn), Tiền Nghiờm (sau đổi là Vĩnh Xương) thuộc huyện Thọ Xương cũ; một số xó của huyện Thanh Trỡ, thuộc trấn Sơn Nam Thượng. Từ năm 1954-1961, vựng đất Hai Bà Trưng gồm cỏc khu phố mang tờn Bạch Mai, Hai Bà, Hàng Cỏ và một phần đất thuộc quận VI ngoại thành Hà Nội.Từ năm 1961-1981, gọi là khu Hai Bà (sau gọi
là khu Hai Bà Trưng).Thỏng 6/1981, khu Hai Bà Trưng chớnh thức gọi là quận Hai Bà Trưng gồm 22 phường: Nguyễn Du, Lờ Đại Hành, Bựi Thị Xuõn, Phố Huế, Ngụ Thỡ Nhậm, Phạm Đỡnh Hổ, Đồng Nhõn, Đống Mỏc, Bạch Đằng, Thanh Lương, Thanh Nhàn, Cầu Dền, Bỏch Khoa, Quỳnh Lụi, Bạch Mai, Quỳnh Mai, Vĩnh Tuy, Minh Khai, Trương Định, Đồng Tõm, Giỏp Bỏt, Tương Mai. Ngày 2/6/1982, Hội đồng Bộ trưởng ban hành Quyết định số 173-HĐBT, thành lập phường Mai Động thuộc quận Hai Bà Trưng trờn cơ sở điều chỉnh diện tớch và nhõn khẩu của thụn Mai Động và xúm Mơ Tỏo của xó Hoàng Văn Thụ thuộc huyện Thanh Trỡ. Sau khi điều chỉnh, quận Hai Bà Trưng cú 23 phường. Ngày 14/3/1984, Hội đồng Bộ trưởng ban hành Quyết định số 42-HĐBT, thành lập thờm phường Tõn Mai trờn cơ sở tỏch từ phường Giỏp Bỏt. Sau khi điều chỉnh, quận Hai Bà Trưng cú 24 phường. Thỏng 10/1990, xó Hoàng Văn Thụ thuộc huyện Thanh Trỡ được sỏp nhập vào quận Hai Bà Trưng và đổi thành phường Hoàng Văn Thụ. Sau khi điều chỉnh, quận Hai Bà Trưng cú 25 phường. Ngày 6/11/2003, Chớnh phủ ra Nghị định số 132/2003/NĐ-CP, điều chỉnh toàn bộ diện tớch tự nhiờn và dõn số của cỏc phường Mai Động, Tương Mai, Tõn Mai, Giỏp Bỏt, Hoàng Văn Thụ (quận Hai Bà Trưng) về thuộc Quận Hoàng Mai quản lý. Sau khi điều chỉnh, quận Hai Bà Trưng cũn 20 phường.