Перл-стріт отримала свою назву від видатного дна снарядів Ленапе, розташованого на її південній частині, і це, можливо, також позначало висадку ленапських каное.[1][2]
Колоніальна історія Перл-стріт сягає початку 1600-х років. Спочатку коров’яча стежка[3] була прокладена в 1633 році. Вона пролягала вздовж пляжної зони, відомої як Стренд. Вулицю можна побачити на плані Кастелло[en] вздовж східного берега Нового Амстердама разом із доком Шрайерс Хук, побудованим на Широкому каналі як першій пристані міста в 1648 році.[4] Її назвали на честь устриць, знайдених у річці. У період британського панування Перл-стріт була відома як Велика Королева. «Велику» часто використовували, щоб відрізнити її від вулиці Літтл Квін, яка в 1784 році стала Сідар-стріт.