The correct answer should be C The shoe store across the street recently opened.
An adjectival prepositional phrase" describes a noun or pronoun" I might answer the questions" which one, what kind, how much, or how many."
in the case "across the street" would function as the adjectival phrase, modifying the noun "store".