Hal Prince was already 87 years old by the time I first met him. It was 2015, I had just started covering the theater beat, and he invited me to his office at Rockefeller Center to talk with him and the lyricist Sheldon Harnick about the development of “Fiddler on the Roof,” which was about to be revived on Broadway.

I was struck, of course, by the walls lined with memorabilia that seemed to reflect the entire history of Broadway. And it was a treat just to see his eyeglasses, perched atop his head, like they appeared in years and years of photographs. But mostly what I remember is his incredibly sharp memory — he was regaling me with stories, about Zero Mostel and Marc Chagall and the origins of the song “Tradition,” describing incidents that had taken place decades earlier but sounded as if they had happened the previous week.

Now it is Broadway’s turn to share memories about Mr. Prince. In the hours since he died on Wednesday, at the age of 91, it seems like everyone on Broadway has a story about him — as a collaborator or a mentor or an inspiration. We asked a dozen people influenced by Mr. Prince about their recollections; these are edited excerpts from interviews conducted by phone and email.