Benannt nach der 15th Street und dem Prospect Park, zunächst als „Mount Prospect Park“ geplant.
1860 schlugen Kommissare einen Park rund um Mount Prospect oder Prospect Hill vor, einen der höchsten Hügel Brooklyns; Egbert Viele zeichnete Pläne für den „Mount Prospect Park“, wie das Gelände zunächst hieß. Der tatsächlich gebaute Park wurde von Frederick Law Olmsted und Calvert Vaux angelegt und 1867 eröffnet, und Vaux’ überarbeiteter Plan ließ Prospect Hill selbst außen vor.