Изначально улица называлась Тёйн-стрит (нидерл.Tuijn Street, дословно — «садовая улица»). Впоследствии улица неоднократно меняла своё название[1], пока не обрела своё нынешнее, полученное в честь находящейся на соседней Уолл-стритНью-Йоркской фондовой биржи (англ.New York Stock Exchange)[2][3].
Во времена Нового Амстердама от места, где ныне проложена улица, начинался канал, вдоль которого впоследствии была проложена Брод-стрит[4]. В 1693 на улице, называвшейся тогда Гарден-стрит (англ.Garden Street), недалеко от Брод-стрит представители Нидерландского реформаторства возвели церковь[5]. В 1830-х годах на Эксчейндж-Плейс наравне с прилегающими улицами значительно возрос спрос на коммерческие помещения. Многие жилые дома на улице в те годы сносились, и на их месте возводились торговые помещения[6]. Об объёмах операций, проводимых на улице уже в то время, свидетельствует сумма в $ 1,6 млн, выкраденная в одном из банков на Эксчейндж-Плейс в 1867 году[7][8]. Ныне Эксчейндж-Плейс вместе с Уолл- и Брод-стрит образует ядро финансового квартала Манхэттена[9].