Today, it still has a warm atmosphere.
"When I'm away from this store, I miss it like crazy," said manager J.K. Kronblum, who has worked at the deli for 50 years. "I love the movie stars, I love my friends. It's like being at home."
Celebrities have been regulars for decades, and talk show host Larry King is a daily visitor.
"The food is fine, but it's the place. This is a special place. It's a great place to hang out," King said.
Kronblum said Frank Sinatra used to come in with Dean Martin.
"There's nothing like the old-timers," he said.
In honor of its 65th anniversary, the restaurant slashed prices on some of its specialties. Corn beef, pastrami and turkey sandwiches were sold for 65 cents. The specials are offered until 4 p.m.