In the back, where the bagels are prepared each day, Ruth Leatherman pointed out the lockers still standing from the gym.
Warrior sold the gym years ago, but workers at the bagel shop recall him coming in for a bite to eat with his wife and children.
"We have tons of customers that have been coming in just today going, 'I remember, I remember, I remember,' " Leatherman said.
Hellwig, who legally changed his name to Warrior, collapsed outside of a Scottsdale hotel while walking with his wife Tuesday evening. Police say the 54-year-old apparently suffered a "catastrophic medical condition."
The news sent shockwaves throughout the wrestling community.
Warrior was just inducted into the Hall of Fame and gave an ominous final speech 24 hours before his death.
"I was shocked," said Joe Cantrell, who visited the bagel shop with his wife and two young children Wednesday afternoon. "I came down because I wanted to try to pay my respects in some way."
For Cantrell, the news hit especially hard. Once a professional wrestler himself, Cantrell said he used to train with the same person who trained the Ultimate Warrior.
He said Warrior always showed people a great amount of respect.
"He’s just an incredible person," Cantrell recalled.