Historia thumb|left|Widok na Wall Street z rogu Broad Street, 1867 Nazwa ulicy pochodzi od tego, że w XVII wieku Wall Street była północną granicą ówczesnego Nowego Amsterdamu. W tym miejscu początkowo znajdował się zbudowany z desek, drewniany płot.[The History of New York State, Księga II, Rozdział II, Część IV.] Redaktor, Dr. James Sullivan, wydanie on-line Holice, Deb & Pam. Data dostępu 2006-08-20. Został on zastąpiony w imieniu Holenderskiej Kompanii Zachodnioindyjskiej przez Petera Stuyvesanta w 1652 roku 4-metrową palisadą, zbudowaną z wykorzystaniem afrykańskich niewolnikówWhite New Yorkers in Slave Times Historyczne Społeczeństwo Nowego Jorku. Data dostępu 2006-08-20. (PDF). PBS Online, 21.10.2004. Data dostępu 2006-08-20.. Fortyfikacja była ciągle wzmacniana w obawie przed atakiem rdzennych amerykańskich plemion, mieszkańców Nowej Anglii czy Brytyjczyków. Już w 1685 powstały pierwsze plany stworzenia na miejscu palisady ulicy. W 1699 roku Brytyjczycy rozebrali fortyfikację.