Hacia el 2880 a. C., el sitio actualmente ocupado por Dong Hoi era territorio de la tribu Viet Thuong de Văn Lang (Vietnam) durante el reinado del rey Hùng Vương.