Este "punto de tierra" ha sido descrito como un área elevada, cuya ubicación está actualmente delimitada por las calles Montgomery, Hudson, Dudley y Van Vorst.

El primer asentamiento en Paulus Hook fue en 1633[3]​ cuando el área era una isla durante la marea alta.

[8]​ Hasta la Revolución de las Trece Colonias, los holandeses y luego los ingleses gobernaron el sitio.

Este fue un evento desencadenante de la segunda guerra anglo-neerlandesa en la que los holandeses perdieron sus territorios norteamericanos.

Luego, James concedió la tierra entre los ríos Hudson y Delaware (la tierra que se convertiría en Nueva Jersey) a dos amigos que habían sido leales durante la guerra civil inglesa: John Berkeley y George Carteret, que habían estado con el duque en el exilio en Jersey en las Islas del Canal.

En 1776, los colonos patriotas construyeron varios fuertes para defender las orillas occidentales del Hudson, uno de los cuales estaba ubicado en Paulus Hook.

El fuerte era una posición naturalmente defendible que protegía la entrada a Nueva Jersey.

El ataque tardó en comenzar, pero el contingente principal de la fuerza pudo llegar a la puerta del fuerte sin ser desafiado.

Posteriormente, Paulus Hook se convirtió en una importante cabeza de carretera y ferrocarril para el tráfico a lo largo del Corredor Noreste y en 1836 se abrió una estación de ferrocarril que une el área con Newark.