Park Place s'appelait Baltic Street jusqu'au début des années 1870.
Selon la Landmarks Preservation Commission de la ville, qui s'appuie sur des annuaires de Brooklyn du XIXe siècle, Park Place s'appelait Baltic Street jusqu'au début des années 1870. Vers 1854, la rue avait été prolongée vers l'est, de Hoyt Street jusqu'à New Lots, alors limite de la ville de Brooklyn. Le rapport de la commission ne dit pas pourquoi le nom de Park Place fut choisi.