斯县、巴赛克县、苏塞克斯县及联合县的范围）活动的民族为莱纳佩人的一支（，「石质乡间的人们」之义）的势力范围，并称唿现今帕利塞兹公园一带为哈金萨克（，即为卑尔根县县治哈肯萨克（）名称的由来）。
殖民地时期.1609年9月，受荷兰东印度公司（当时西印度公司尚未成立）资助的亨利·哈德逊驾着半月号沿以其名命名的哈德逊河航行至现今地区，并且声称包含帕利塞兹公园在内的区域属于荷兰的殖民地新尼德兰的一部份。1674年，帕利塞兹公园随着新尼德兰政权转移给大英帝国而被划入东泽西省之下，并在1682年