Rebaptisée Prospect Avenue en 1868, à la création de Prospect Park ; autrefois Middle Street.
La Middle Street fut tracée selon le Commissioners Plan de 1839. Une tentative de 1865 de la rebaptiser Sterling Street, peut-être en l'honneur de Lord Stirling, se heurta au veto du maire Alfred M. Wood. Le nouveau Prospect Park exigeant de meilleurs accès, la législature de l'État de New York adopta en 1868 une loi pour aménager la rue, l'élargir de 60 à 80 pieds et la rebaptiser Prospect Avenue.