delikatessen åbnede oprindeligt i 1954 på det sydøstlige hjørne af Second Avenue og East 10th Street i det jiddiske teaterdistrikt i East Village-kvarteret på Manhattan. På det tidspunkt var de fleste af de jiddiske teatre i det foregående halve århundrede forsvundet. På dette sted har fortovet plaketter med navnene på omkring halvtreds stjerner i det gamle Jiddisch-teater er indlejret i fortovet, svarende til den hollandske Berømmelsesvandring, og er kendt som den jiddiske Berømmelsesvandring.Nogle af de ærede stjerner er Molly Picon, skuespiller Menasha Skulnik, sanger og skuespiller Boris Thomashevsky (bedstefar til dirigent, pianist og komponist Michael Tilson Thomas) og Fyvush Finkel (født Philip Finkel).
delikatessen lukkede kort efter mordet på dens grundlægger Abe Lebeohl, en overlevende fra Holocaust, under et røveri den 4.marts 1996. Forbrydelsen forbliver uløst.
den 1.januar 2006 lukkede den nye ejer Jack Lebeohl delikatessen på sin oprindelige placering i East Village efter en lejeforhøjelse og en tvist om tilbageleje. (East Village-placeringen blev senere en Chase Bank-filial.) Den 31. juli 2007 meddelte han, at delikatessen ville genåbne på et nyt sted i efteråret 2007. Det genåbnede den 17. December 2007 på Murray Hill placering med Jeremy Lebeohl, nevø af sin grundlægger, som sin nye indehaver.
delikatessens specialiteter inkluderer suppe med kugler, corned beef, pastrami, knishes, gefilte fisk, cholent og andre bemærkelsesværdige jødiske retter. På trods af at deli er under kosher tilsyn, vil de fleste ortodokse jøder ikke spise der, fordi restauranten er åben på sabbat.
den oprindelige restaurant havde et separat rum dekoreret med memorabilia af Jiddisch teater skuespillerinde Molly Picon, herunder plakater, sangark, fotografier osv. Den nye placering har billeder af hende på væggene i cirka halvdelen af spisepladsen. Deli ‘ s originale ikoniske neonskilt er nu installeret i byens relikvie i Brooklyn.
deli er en af de få jødiske restauranter i USA, der stadig serverer p’ Tcha (jellied calves ‘ feet). I betragtning af den lille og svindende kundebase er p ‘ Tcha lavet på bestilling efter anmodning.