Theo truyền sử, đồng bào dân tộc Khmer Nam Bộ (Đồng bằng sông Cửu Long) đã định cư lâu đời trên phần đất cổ này, trước nhất là tập hợp quần cư ở những gò đất cao, giồng cát nổi, cuối cùng là vùng đất trũng. Trong đó những thế kỷ đầu, đồng bào sống theo tín ngưỡng dân gian, thờ ông Tà - Arach, bình vôi, ông Táo. Những thế kỷ tiếp theo là đạo Bà-la-môn do các thương nhân người Ấn mang đến, xâm nhập vào các tỉnh ven biển như Hà Tiên, Sóc Trăng, Bạc Liêu, Trà Vinh, Mỹ Tho, Gia Định, Thuận Thành (Ninh Thuận, Bình Thuận)… theo tín ngưỡng Linga thờ thần Shivar (Thần hủy diệt), thần Vishnu (Thần ban phước lành). Những thế kỷ kế là đạo Phật Thượng tọa bộ xuất phát từ Nam Ấn theo cửa sông Naramada dọc ven biển đến Việt Nam. Những ngôi chùa được xây dựng sớm nhất là chùa Tropengveng (313 TL) và chùa Sambuarangsay (373 TL) tại Trà Vinh.