As far as I can tell from old postcards, Congress, near the Plaza, was paved around 1911-1912. Unless your friend is well on into their hundreds, I don't think they are correct.
Memory is a funny thing, though. It could be your friend remembers one of the old side streets?
