เริ่มต้นจากยุคก่อนประวัติศาสตร์
ความแน่นแฟ้นในการแลกเปลี่ยนกันระหว่างไต้หวันกับเวียดนาม กำลังก้าวสู่จุดสูงสุดในประวัติศาสตร์ แต่หากย้อนกลับไป สิ่งเหล่านี้ไม่ได้เกิดขึ้นหลังจากไต้หวันประกาศใช้นโยบายมุ่งใต้ใหม่อย่างแน่นอน
หงเสี่ยวฉุน (洪曉純) นักวิจัยอาวุโส ภาควิชาโบราณคดีและประวัติศาสตร์ธรรมชาติ มหาวิทยาลัยออสเตรเลีย เคยขุดพบต่างหูหยกที่มาจากหมู่บ้านเฟิงเถียนในเมืองฮัวเหลียนของไต้หวัน บริเวณทางตอนใต้ของเวียดนาม หลักฐานชิ้นนี้แสดงให้เห็นความเชื่อมโยงระหว่างไต้หวันกับเวียดนามที่สามารถสืบย้อนหลังไปได้ถึง 2,000 กว่าปีก่อน
อาจารย์เจี่ยงเหวยเหวิน (蔣為文) จากภาควิชาวรรณคดีไต้หวัน มหาวิทยาลัยแห่งชาติเฉิงกง ผู้เชี่ยวชาญด้านวัฒนธรรมเปรียบเทียบไต้หวัน-เวียดนาม และมีความรู้ด้านประวัติศาสตร์เวียดนามอย่างลึกซึ้ง ได้บอกเล่าถึงความสัมพันธ์ระหว่างไต้หวันกับเวียดนามที่เกิดขึ้นในช่วงเวลาสำคัญทางประวัติศาสตร์
ในช่วงคริสต์ศตวรรษที่ 17 บริษัทอินเดียตะวันออกที่ชาวดัตช์ก่อตั้ง ขยายการค้ามายังภูมิภาคตะวันออกไกล ในตอนนั้นชาวเวียดนามจำนวนหนึ่งเดินทางเข้ามาไต้หวันทางตอนเหนือพร้อมกับชาวดัตช์ และร่วมบูรณะป้อมปราการซาน โดมินโก (Fort San Domingo) หรือในภาษาจีนนิยมเรียกว่า ป้อมปราการหงเหมาเฉิง นอกจากนี้ ชาวเวียดนามยังเคยเป็นทหารภายใต้การบังคับบัญชาของชาวดัตช์อีกด้วย
ครั้งหนึ่งเฉินซ่างชวน (陳上川-Tran Thuong Xuyen) นายทหารผู้ใต้บังคับบัญชาของเจิ้งเฉินกง จอมทัพในสมัยราชวงศ์ หมิง เคยนำทหาร 3,000 นาย ไปเข้าร่วมกับราชวงศ์เหงียนในเวียดนามเหนือ เพราะต้องการโค่นล้มราชวงศ์ชิง ฟื้นฟูราชวงศ์ หมิง ต่อมาคนกลุ่มนี้ กลายเป็นที่รู้จักกันในนาม “มิงห์เฮือง” (Minh Hương) และได้รับการแต่งตั้งให้เป็นข้าราชการในราชวงศ์เหงียน อีกทั้งยังมีส่วนช่วยในการบุกเบิกพื้นที่เวียดนามทางภาคใต้ ด้วยเหตุนี้ หลังจากเสียชีวิต เฉินซ่างชวนจึงได้รับการยกย่องให้เป็น “เทพชั้นสูง” ทุกวันนี้สามารถพบเห็นรูปปั้นของเฉินซ่างชวนได้ในวัดมิงห์เฮือง (Minh Huong Gia Thanh Temple) ที่ตั้งอยู่ในนครโฮจิมินห์ หรือวัดซินหลินถิง (Tan Lan Temple) และวัดจีนโบราณชีฝู่ (Chùa Ông - Thất Phủ Cổ Miếu) ในเมืองเบียนฮวา โดยช่วงปลายเดือนสิบตามปฏิทินจันทรคติจีน จะมีการจัดพิธีบวงสรวงและมีขบวนแห่อย่างยิ่งใหญ่เพื่อเป็นเกียรติแก่ท่านอีกด้วย
รถบัสสองชั้นนำเที่ยวตัวเมืองโฮจิมินห์ หานกว๋อเย่า ผู้อำนวยการสำนักงานเศรษฐกิจและวัฒนธรรมไทเป ประจำนครโฮจิมินห์ กล่าวเชิญชวนชาวเวียดนามไปเที่ยวไต้หวัน