Cách đây 4000 năm, thời Vua Hùng dựng nước, đất Đồ Sơn đã có tên là Bộ Thang Truyền. Qua các triều đại đổi tên nhiều lần, đến đời Trần mới gọi là Đồ Sơn. Ngay từ ngày đầu đặt chân đến Hải Phòng, người Pháp đã xây dựng Đồ Sơn thành khu nghỉ mát nổi tiếng cho sĩ quan Pháp và giới thượng lưu người Việt NamBãi biển Đồ Sơn những năm đầu thế kỷ 20 (Ảnh – Bảo tàng Hải Phòng)Trước đó hơn 2 thế kỷ, trong các thế kỷ 17 – 18, dù tên gọi Đồ Sơn chưa được nhắc tới nhưng trong thư tịch và bản đồ cổ của những nhà hàng hải, thương nhân châu Âu tới Đàng Ngoài (chủ yếu là người Hà Lan và người Anh) thì tên gọi Batsha hay Batshaw đã xuất hiện phổ biển. Ngày nay người ta đã xác định được vị trí của Batsha (Batshaw) ở các thế kỷ 17 – 18 là một làng chài (hoặc xóm chài) nằm trên bán đảo Đồ Sơn