L’épicerie fine a ouvert ses portes en 1954 à l’angle sud-est de la Deuxième Avenue et de la 10e rue Est dans le quartier des théâtres Yiddish dans le quartier d’East Village à Manhattan. À cette époque, la plupart des théâtres yiddish du demi-siècle précédent avaient disparu. Le trottoir à cet endroit a des plaques avec les noms d’une cinquantaine de stars de l’ancien théâtre Yiddish – le trottoir est intégré, semblable au Hollywood Walk of Fame, et est connu sous le nom de Yiddish Walk of Fame.Certaines des stars honorées sont Molly Picon, l’acteur Menasha Skulnik, le chanteur et acteur Boris Thomashevsky (grand-père du chef d’orchestre, pianiste et compositeur Michael Tilson Thomas) et Fyvush Finkel (né Philip Finkel).
L’épicerie fine a fermé brièvement après le meurtre de son fondateur Abe Lebewohl, un survivant de l’Holocauste, lors d’un vol le 4 mars 1996. Le crime reste non résolu.
Le 1er janvier 2006, le nouveau propriétaire, Jack Lebewohl, a fermé l’épicerie à son emplacement d’origine dans l’East Village après une augmentation de loyer et un différend sur le remboursement du loyer. (L’emplacement d’East Village est devenu plus tard une succursale de la Chase Bank.) Le 31 juillet 2007, Lebewohl a annoncé que la charcuterie rouvrirait à un nouvel emplacement à l’automne 2007. Il a rouvert le 17 décembre 2007, à l’emplacement de Murray Hill, avec Jeremy Lebewohl, le neveu de son fondateur, comme nouveau propriétaire.
Les spécialités de l’épicerie fine comprennent la soupe aux boules de matzoh, le corned-beef, le pastrami, les knishes, le poisson gefilte, le cholent et d’autres notables de la cuisine juive. Bien que la charcuterie soit sous surveillance casher, la plupart des Juifs orthodoxes n’y mangeront pas car le restaurant est ouvert le Shabbat.
Le restaurant d’origine avait une pièce séparée décorée de souvenirs de l’actrice de théâtre yiddish Molly Picon, y compris des affiches, des feuilles de chansons, des photographies, etc. Le nouvel emplacement a des photos d’elle sur les murs pour environ la moitié de la salle à manger. L’enseigne au néon emblématique originale de la charcuterie est maintenant installée dans le Reliquaire de la ville à Williamsburg, à Brooklyn.
The deli est l’un des rares restaurants juifs aux États-Unis qui sert encore du p’tcha (pieds de veaux en gelée). Compte tenu de la clientèle réduite et en baisse, le p’tcha est fabriqué sur commande sur demande.