Historia Metryka wsi sięga XV wieku. W 1401 roku król Władysław Jagiełło podarował kościołowi w Parczewie wyspę zwaną Ostrów na rzece Konotopie, w odległości jednej mili od miasta, dla osadzenia na tym terenie chłopów. W 1432 r. wieś występuje jako posiadłość plebana parczewskiego, zwana „Ostrow” która w 1544 r. została określona mianem wsi. Z rejestrów poborowych z roku 1563 wynika że pleban parczewski opłacał pobór ze wsi „Osstrówek” od 2 łanów osiadłych i 2 komornic. Pomiędzy rokiem 1564 a 1580 r. zmieniła wieś zmieniła nazwę na Plebania Wolya, tak też była nazywana w okresie XVII do XIX wieku i współcześnie. Nazwy Ostrów i Ostrówek związane z Plebanią Wolą zagineły. W drugiej połowie XVII wieku w 1658 roku Plebania Wola została wyznaczona jako miejsce postoju chorągwi królewskich rotmistrza Morzkowskiego. Żołnierze, ponieważ nie otrzymywali żołdu, zabierali chłopom zboże i dobytek gospodarski.
Według opisu z XIX wieku Plebania Wola to wieś i folwark nad rzeką Konotopą w powiecie włodawskim, gminie Dębowa Kłoda, parafii Parczew. Około roku 1887 wieś posiadała 54 domów i 893 mieszkańców 548 mórg ziemi, a wraz z folwarkiem Borki 938 mórg.