殖民地时期.1609年9月，受荷兰东印度公司（当时西印度公司尚未成立）资助的亨利·哈德逊驾着半月号沿以其名命名的哈德逊河航行至现今地区，并且声称包含帕利塞兹公园在内的区域属于荷兰的殖民地新尼德兰的一部份。1674年，帕利塞兹公园随着新尼德兰政权转移给大英帝国而被划入东泽西省之下，并在1682年被划入新成立的卑尔根县。1693年，东泽西省立法机构将帕利塞兹公园划进当时卑尔根县的两个行政区之一的哈肯萨克乡（）（范围为今日的卑尔根县东部大部分地区），1702年，哈肯萨克乡所属的东泽西省与西泽西省合併为新泽西省，