Những di chỉ khảo cổ thuộc văn hóa Soi Nhụ, Cái Bèo và Hạ Long cho thấy con người đã sinh sống tại đây khoảng 18.000 năm trước. Cư dân cổ Quảng Ninh sống bằng đánh bắt hải sản, khai thác nguồn lợi ven bờ. Tên gọi vùng đất liên tục thay đổi. Thời Đinh - Tiền Lê, Quảng Ninh thuộc trấn Triều Dương, thờ