Acredita-se que os The Narrows tenha se formado há mais de 6000 anos, no final da última era glacial. O primeiro europeu atravessar o estreito foi Giovanni da Verrazano em 1524.
Em agosto de 1776 o exército britânico, comandado por William Howe, atravessou o estreito e desembarcou em Brooklyn, onde foi surpreendido por George Washington na Batalha de Long Island.