Das Feinkostgeschäft wurde ursprünglich 1954 an der südöstlichen Ecke der Second Avenue und der East 10th Street im jiddischen Theaterviertel im Stadtteil East Village in Manhattan eröffnet. Zu dieser Zeit waren die meisten jiddischen Theater des vorigen halben Jahrhunderts verschwunden. Der Bürgersteig an dieser Stelle hat Plaketten mit den Namen von etwa fünfzig Sternen des alten jiddischen Theaters, die in den Bürgersteig eingebettet sind, ähnlich dem Hollywood Walk of Fame, und ist als Yiddish Walk of Fame bekannt.Einige der geehrten Stars sind Molly Picon, Schauspieler Menasha Skulnik, Sänger und Schauspieler Boris Thomashevsky (Großvater des Dirigenten, Pianisten und Komponisten Michael Tilson Thomas) und Fyvush Finkel (geboren Philip Finkel).
Das Feinkostgeschäft wurde kurz nach der Ermordung seines Gründers Abe Lebewohl, eines Überlebenden des Holocaust, während eines Raubüberfalls am 4. März 1996 geschlossen. Das Verbrechen bleibt ungelöst.
Am 1. Januar 2006 schloss der neue Eigentümer Jack Lebewohl das Feinkostgeschäft an seinem ursprünglichen Standort im East Village nach einer Mieterhöhung und einem Streit um die Nachmiete. (Die East Village Lage wurde später eine Chase Bankfiliale.) Am 31.Juli 2007 gab Lebewohl bekannt, dass das Feinkostgeschäft im Herbst 2007 an einem neuen Standort wiedereröffnet wird. Es wurde am 17. Dezember 2007 am Standort Murray Hill mit Jeremy Lebewohl, dem Neffen seines Gründers, als neuem Eigentümer wiedereröffnet.
Zu den Spezialitäten des Feinkostgeschäfts gehören Matzoh-Ball-Suppe, Corned Beef, Pastrami, Knishes, gefilte Fisch, Cholent und andere Persönlichkeiten der jüdischen Küche. Obwohl das Feinkostgeschäft unter koscherer Aufsicht steht, werden die meisten orthodoxen Juden dort nicht essen, da das Restaurant am Schabbat geöffnet ist.
Das ursprüngliche Restaurant hatte einen separaten Raum, der mit Erinnerungsstücken der jiddischen Theaterschauspielerin Molly Picon dekoriert war, darunter Plakate, Liedblätter, Fotografien usw. Der neue Standort hat Bilder von ihr an den Wänden für etwa die Hälfte des Essbereichs. Die ursprüngliche ikonische Leuchtreklame des Delis ist jetzt im City Reliquary in Williamsburg, Brooklyn, installiert.
Das Deli ist eines der wenigen jüdischen Restaurants in den Vereinigten Staaten, das immer noch P’tcha (gelierte Kälberfüße) serviert. Angesichts der kleinen und schwindenden Kundenbasis wird p’tcha auf Anfrage auf Bestellung gefertigt.