delikatessen öppnade ursprungligen 1954 på det sydöstra hörnet av Second Avenue och East 10th Street i Jiddisch Theatre District i East Village-kvarteret på Manhattan. Vid den tiden hade de flesta av de jiddiska teatrarna från det föregående halvseklet försvunnit. Trottoaren på den platsen har plack med namnen på cirka femtio stjärnor i den gamla Jiddisch-teatern är inbäddade i trottoaren, liknar Hollywood Walk of Fame, och är känd som Jiddisch Walk of Fame.Några av de hedrade stjärnorna är Molly Picon, skådespelare Menasha Skulnik, sångare och skådespelare Boris Thomashevsky (farfar till dirigent, pianist och kompositör Michael Tilson Thomas) och Fyvush Finkel (född Philip Finkel).
delikatessen stängdes kort efter mordet på grundaren Abe Lebewohl, en överlevande av förintelsen, under ett rån den 4 mars 1996. Brottet förblir olöst.
den 1 januari 2006 stängde den nya ägaren Jack Lebewohl delikatessen på sin ursprungliga plats i East Village efter en hyreshöjning och en tvist om Tillbaka hyra. (East Village-platsen blev senare en Chase Bank-filial.) Den 31 juli 2007 meddelade Lebewohl att delikatessen skulle öppna igen på en ny plats hösten 2007. Det öppnade igen den 17 December 2007 på Murray Hill plats med Jeremy Lebewohl, brorson till dess grundare, som sin nya innehavare.
delikatessens specialiteter inkluderar matzoh-ball soppa, corned beef, pastrami, knishes, gefilte fisk, kolent och andra noteringar av judisk mat. Trots att deli är under kosherövervakning, kommer de flesta ortodoxa judar inte att äta där eftersom restaurangen är öppen på Shabbat.
den ursprungliga restaurangen hade ett separat rum dekorerat med memorabilia av Jiddischteaterskådespelerskan Molly Picon, inklusive affischer, sångark, fotografier etc. Den nya platsen har bilder på henne på väggarna för ungefär hälften av matsalen. Deli: s ursprungliga ikoniska neonskylt är nu installerad i City Reliquary i Williamsburg, Brooklyn.
deli är en av de få judiska restaurangerna i USA som fortfarande serverar p’ Tcha (jellied calves ’ feet). Med tanke på den lilla och minskande kundbasen görs p ’ Tcha på beställning på begäran.