Powszechnie uważa się, że nazwa góry Catoctin, na której znajdują się tereny parku wywodzi się od plemienia Kittoctonów, którzy niegdyś zamieszkiwali tereny u podnóża góry w pobliżu rzeki Potomak.
right|thumb|300 px|Pozostałości Catoctin Iron Furnace (Isabella) w parku stanowym Cunningham Falls Pierwsi osadnicy używali drewna z okolicznych lasów do produkcji węgla drzewnego, którego potrzebował pobliski piec żelaza (Catoctin Iron Furnace). Wybudowany w 1778 roku piec dostarczał żelaza między innymi Armii Kontynentalnej George'a Washingtona. Spośród trzech wybudowanych pieców, tylko jeden, znany jako Isabella i wybudowany w 1858 roku, przetrwał do czasów współczesnych.
Lata niekontrolowanego wyrębu lasu doprowadziły do jego zniszczenia. W 1936 roku rząd federalny postanowił zakupić ponad 10 tysięcy akrów (40 km²) ziemi w tym regionie i utworzył obszar demonstracyjno-rekreacyjny Catoctin (Catoctin Recreational Demonstration Area), aby udowodnić możliwość odtworzenia terenów leśnych zniszczonych przez przemysł. Civilian Conservation Corps oraz Works Progress Administration, zwalczające bezrobocie programy federalne stworzone w czasie Wielkiej Depresji, wybudowały w tym okresie większość obiektów rekreacyjnych parku.