เหงียบิ่ญเป็นจังหวัดชายฝั่งทะเลเก่าแก่ในภูมิภาคชายฝั่งตอนกลางใต้ จังหวัดนี้ก่อตั้งขึ้นเมื่อเดือนกุมภาพันธ์ พ.ศ. 2519 บนพื้นฐานของการรวมกันระหว่างจังหวัดกวางงายและจังหวัดบิ่ญดิ่ญ เมื่อวันที่ 30 มิถุนายน พ.ศ. 2532 จังหวัดนี้ได้ถูกแยกออกเป็นสองจังหวัดเช่นเดิม คือ จังหวัดกวางงาย และจังหวัดบิ่ญดิ่ญ

ฟู่คั๊งเคยเป็นจังหวัดหนึ่งของเวียดนามที่ก่อตั้งขึ้นตั้งแต่วันที่ 29 ตุลาคม พ.ศ. 2518 ถึงวันที่ 30 มิถุนายน พ.ศ. 2532 โดยปัจจุบันจังหวัดฟู่คั๊งได้รวมเข้ากับจังหวัดฟู่เอียนและจังหวัดคั๊งฮหว่า เมื่อวันที่ 30 มิถุนายน พ.ศ. 2532 สภานิติบัญญัติแห่งชาติสมัยที่ 5 ครั้งที่ 8 ได้มีมติแบ่งแยกจังหวัดฟู่คั๊งเพื่อสถาปนาจังหวัดฟู่เอียนและจังหวัดคั๊งฮหว่าขึ้นใหม่

นับตั้งแต่สมัยโบราณ จังหวัดบั๊กกันและจังหวัดไทเหงียนทั้งสองอยู่ภายใต้หน่วยการบริหารรวมเดียวกัน ในช่วงปลายราชวงศ์เล เรียกว่าเขตผู้ว่าการไทเหงียน หรือ นิญซ็อก ในสมัยราชวงศ์เลตรีญ เรียกว่า เมืองไทเหงียน ในสมัยราชวงศ์เหงียน เรียกว่า จังหวัดไทเหงียน ในปีพ.ศ. 2443 นักล่าอาณานิคมชาวฝรั่งเศสได้แยกอำเภอทงฮัวทั้งหมดออกจากจังหวัดไทเหงียน และก่อตั้งจังหวัดบั๊กกันขึ้น ในปีพ.ศ. 2508 รัฐบาลสาธารณรัฐประชาธิปไตยเวียดนามได้ออกคำสั่งรวมจังหวัดบั๊กกันและจังหวัดไทเหงียนเข้าเป็นจังหวัดบั๊กไทย

เมื่อวันที่ ๖ พฤศจิกายน พ.ศ. ๒๕๓๙ ในสมัยประชุมสมัยที่ ๑๐ สภานิติบัญญัติแห่งชาติ (สมัยที่ ๙) ได้มีมติแบ่งจังหวัดบั๊กไท เพื่อสถาปนาจังหวัดบั๊กกันและจังหวัดไทเหงียนขึ้นใหม่ พร้อมกันนี้ ยังได้ย้าย 2 อำเภอ คือ อำเภองันซอน และอำเภอบาเบ ในจังหวัดกาวบาง กลับไปยังจังหวัดบั๊กกันอีกด้วย

เมื่อวันที่ 26 มกราคม พ.ศ. 2511 ตามมติของคณะกรรมการถาวรแห่งสมัชชาแห่งชาติเวียดนาม จังหวัดไหเซืองและจังหวัดหุ่งเอียนรวมเป็นจังหวัดไหหุ่ง เมื่อวันที่ 6 พฤศจิกายน พ.ศ. 2539 สภานิติบัญญัติแห่งชาติสมัยที่ 9 สมัยที่ 10 ได้มีมติแบ่งจังหวัดไห่หุ่งเพื่อสถาปนาจังหวัดไห่เซืองและหุ่งเอียนขึ้นใหม่

ในเดือนพฤษภาคม พ.ศ. 2551 รัฐสภาได้ออกข้อมติที่ 15 เกี่ยวกับการปรับเขตการปกครองของนครฮานอยและจังหวัดที่เกี่ยวข้องจำนวนหนึ่ง มติจะมีผลใช้บังคับตั้งแต่วันที่ 1 สิงหาคม 2551 ตามมติ เมืองหลวงประกอบด้วย ฮานอย จังหวัดห่าเตยทั้งหมด อำเภอเมลิงห์ (วิญฟุก) และ 4 ตำบลของอำเภอเลืองเซิน (ฮัวบินห์)