Thời Lý, Hải Phòng thuộc Hồng lộ. Thời Trần, thuộc Hồng lộ lại gọi là lộ Hải Đông. Thời Lê thuộc Hải Dương thừa tuyên, sau đổi là xứ, là trấn. Thời Nguyễn, Minh Mệnh thứ 12 đặt tỉnh Hải Dương. Thuộc Hải Phòng hiện nay, là các huyện Vĩnh Lại (sau tách thành Vĩnh Bảo), huyện Tiên Minh (sau là Tiên Lãng), huyện An Lão, huyện Nghi Dương (sau là Kiến Thụy), huyện Thủy Đường (sau là Thủy Nguyên), huyện An Dương. Năm Thành Thái thứ 10 (1898) mới lập thêm tỉnh Kiến An.