Nommée d'après la 15th Street et Prospect Park, d'abord prévu sous le nom de « Mount Prospect Park ».
En 1860, des commissaires proposèrent un parc centré sur Mount Prospect, ou Prospect Hill, l'une des plus hautes collines de Brooklyn ; Egbert Viele dessina des plans pour « Mount Prospect Park », comme l'espace s'appelait d'abord. Le parc réalisé fut conçu par Frederick Law Olmsted et Calvert Vaux et ouvrit en 1867, et le plan révisé de Vaux laissait de côté Prospect Hill elle-même.