Antes de la llegada de Henry Hudson a las costas de norteamérica, en los territorios que ahora ocupa Bayonne habitaban los indios Lenni Lenape.