Vejen er opkaldt efter søfortet Prøvestenen ud for Amagers østkyst.
Prøvestens Allé er en del af Villagrundejerforeningen Øresund, der er beskrevet nærmere i artiklen om Kongedybs Allé.
Villaen på Prøvestens Allé 16 var fra slutningen af 1930’erne anneks for det katolske plejehjem Sankt Annæ Hjem på Skipper Clements Allé.
