Thời kỳ tiền sử ở Quảng Ninh sớm nhất được biết đến tại các địa điểm thuộc văn hóa Soi Nhụ. Vào thời kỳ của các văn hóa Hòa Bình, văn hóa Bắc Sơn từ khoảng 18.000 năm về trước lúc mà lần cuối cùng băng hà còn phát triển, mực nước Biển Đông hạ thấp tới độ sâu 110 - 120 mét dưới mực nước biển ngày nay. Khi đó vịnh Bắc Bộ (gồm cả vịnh Hạ Long) là một đồng bằng tam giác châu rộng lớn. Trên vùng đất khoảng vài nghìn km2 của Quảng Ninh và khu vực vịnh Hạ Long ngày nay là một đồng bằng cổ. Ở nơi này đã từng tồn tại một cộng đồng dân cư tiền sử lớn. Những người họ sống trong các hang động đá vôi trên một địa bàn độc lập so với các cư dân Hòa Bình - Bắc Sơn cùng thời. Họ đã sáng tạo ra một nền văn hóa tồn tại song song với hai nền văn hóa kia mà ngày nay chúng ta gọi đây là nền văn hóa Soi Nhụ, làm cơ sở để các loại hình văn hóa tiến bộ mới hình thành tại Cái Bèo, tiếp sau nền văn hóa Hạ Long nổi tiếng.

Mặc dù các nhà khoa học gặp nhiều khó khăn trong quá trình nghiên cứu nhưng với khối tư liệu thu được sau cuộc khai quật di chỉ Đầu Rằm thì có thể nói rằng từ tiền sử tới sơ sử Quảng Ninh là một quá trình phát triển liên tục, không hề có bất cứ một sự đứt đoạn nào. Việc phát hiện các di tích sơ sử tại Quảng Ninh cũng đã tạo khẳng định rằng vào thời Hùng Vương, Quảng Ninh đã là một bộ phận của nhà nước Văn Lang.