Виньбинь была провинцией в районе дельты Меконга на юге Вьетнама. В 1976 году он был объединен с провинцией Чулонг, а в 1992 году разделен на провинцию Тра Винь.
Во время войны во Вьетнаме Виньбинь был провинцией Республики Вьетнам. Он находился в IV корпусе военного округа РВН.