Park Place hieß bis Anfang der 1870er-Jahre Baltic Street.
Laut der städtischen Landmarks Preservation Commission, die sich auf Brooklyner Adressbücher des 19. Jahrhunderts stützt, hieß Park Place bis Anfang der 1870er-Jahre Baltic Street. Um 1854 war die Straße nach Osten verlängert worden, von der Hoyt Street bis New Lots, damals die Stadtgrenze Brooklyns. Der Bericht der Kommission sagt nicht, warum der Name Park Place gewählt wurde.