У 1887 році, з початку введення в експлуатацію суцільна, а з вересня 1939 року складається з двох дільниць у двох сусідніх країнах: Берестя — Влодава на території Білорусі та Влодава — Холм у Польщі.
Залізниця побудована за часів Російської імперії, яка тоді володіла територією Польщі, як відгалуження від Варшавсько-Тереспільської залізниці на кошти приватного капіталу. Ширина колії становила, як і скрізь у Росії, 1524 мм. З 1896 року у складі Привіслянської залізниці. Початкове призначення залізниці — для мілітарних цілей. З 1902 року стала двоколійною (обидві колії — 1524 мм). Під час Першої світової війни ширину колії змінено на європейський стандарт — 1435 мм.
По завершенні Першої світової війни залізниця перейшла у підпорядкування Польщі та її залізничного відомства — Польські державні залізниці. Здійснювався пасажирський рух, перевезення вантажів, зокрема, деревини, хоча, основне призначення лінії лишалось стратегічним.
У вересні 1939 року німецька авіація зруйнувала станцію Влодава і міст через річку Західний Буг, після чого залізниця стала розділена на дві дільниці. Під час Другої світової війни використовувалась для перевезення в'язнів у концентраційний табірСобібор, а також була об'єктом нападу партизан. У 1944 році на території Польщі радянська армія одна колія переобладнана на ширину 1524 мм, інша залишилась європейською.
З вересня 1939 року є кінцевою станцією. Має мурований вокзал, три колії, під'їзні колії, зокрема, до зернового терміналу.
Польська дільниця
Польська дільниця залізниці Берестя — Володава була укладена наступним чином. Оскільки річка Західний Буг стала кордоном, то потрібно було будувати кінцеву станцію. Нова станція Володава була побудована в селі Орховек, за 4 км від центру міста Володава. Широку колію було розібрано. У загальнопольській нумерації залізничних ліній надали № 81[1].
Проміжними станціями є Руда-Опалин, Угруськ та Собібур. Регулярне пасажирське сполучення з квітня 2000 року не здійснювалося. З серпня 2012 року було відновлено сезонний пасажирський рух рейковими автобусами польського виробництва Pesa.
Вузловазалізнична станція, електрифікована постійним струмом (=3 кВ), орім напрямку до станції Влодави. Від станції відгалужуються лінії до Любліна та Дорогуська. На станції 12 колій (1435 мм), та 2 колії (1520 мм). Є ві вантажні рампи для перевантажування, невелике локомотивне депо, парк пасажирських вагонів з мийкою, пункт перестановки колісних пар (використовується для локомотивів), паливний склад. Пасажиропотік становить близько 1 млн пасажирів на рік. Від станції Холм до станції Люблін-Головний щоденно курсують близько 20 поїздів.