Historia Parku Po raz pierwszy pomysł utworzenia parku narodowego na Polesiu został wysunięty w 1933 przez polskiego botanika, profesora Władysława Szafera. Postulował on utworzenie parku na terenie polskiej części Polesia. Kolejna koncepcja utworzenia takiego parku powstała w 1954 i należała do profesora Tadeusza Wilgata.
Idea utworzenia parku w miejscu, w którym znajduje się obecnie, została po raz pierwszy wysunięta przez profesora Dominika Fijałkowskiego. Był to wówczas pierwszy w kraju projekt parku narodowego, który zakładał ochronę terenów wodno-torfowiskowych. Według tego projektu, nowy park o nazwie Wytycki Park Narodowy miał zajmować około 30 km².
Koncepcja, według której miał powstać park, ciągle ulegała zmianom. Na Polesiu przeprowadzano wówczas liczne prace melioracyjne powiązane z budową kanału Wieprz-Krzna. W latach 70. XX wieku na Pojezierzu Łęczyńsko-Włodawskim rozpoczęto wydobycie węgla kamiennego w ramach Lubelskiego Zagłębia Węglowego. Działacze ruchów ochrony przyrody czynili starania, by ocalić chociaż najcenniejsze obiekty przyrodnicze. Nie udało się uchronić przed melioracją, osuszeniem i zamienieniem na użytki zielone rozległego kompleksu Krowiego Bagna, jednakże z inicjatywy prof.