Miejscowość została założona w XVI w. W II Rzeczypospolitej miejscowość była siedzibą gminy wiejskiej Hołoby w powiecie kowelskim województwa wołyńskiego. Na terenie miejescowości znajduje się polski rzymsko-katolicki cmentarz z lat 1798 – 1938, a na nim 82 nagrobki. Udało się ustalić 45 nazwisk pochowanych tam Polaków. Na cmentarzu tym zostali pochowani Polacy, którzy zginęli w lipcu 1943 roku z rąk UPA we wsi Żmudcze – 7 osób oraz 11 nieznanych z nazwiska osób zamordowanych 30 sierpnia 1943 roku we wsi Gaj i około 20 ofiar pacyfikacji w dniu 18 marca 1943 roku wsi i kolonii Byteń.
Cmentarz w miejscowości Hołoby został uporząkowany przez wolontariuszy z lubelskiej Fundacji Niepodległości.