Cùng những thị tộc, bộ lạc ở miền núi, trung du trên đất nước Việt Nam khi ấy, còn có những tập đoàn người nguyên thủy sinh sống ở miền ven biển Đông. Họ là chủ nhân của các nền văn hóa Quỳnh Văn (Nghệ An), Sa Huỳnh (Quảng Ngãi). Trải qua mấy nghìn năm, đống vỏ sò điệp do họ vứt ra sau những bữa ăn đã chất cao thành gò, rộng hàng trăm mét vuông. Người nguyên thủy sinh sống ở ven bờ biển còn khai thác đá gốc (thạch-anh) làm công cụ. Họ chôn người chết trong những mộ huyệt tròn đào giữa đống sò điệp và chôn theo người chết một vài công cụ đá, đồ trang sức bằng vỏ ốc xuyên lỗ...