The delicatessen se inauguró originalmente en 1954 en la esquina sureste de la Segunda Avenida y la calle 10 Este en el Distrito de Teatros Idish en el barrio East Village de Manhattan. En ese momento, la mayoría de los teatros yiddish del medio siglo anterior habían desaparecido. La acera de ese lugar tiene placas con los nombres de unas cincuenta estrellas del antiguo Yiddish, el teatro está incrustado en la acera, similar al Paseo de la Fama de Hollywood, y se conoce como el Paseo de la Fama Yiddish.Algunas de las estrellas de honor son Molly Picon, la actriz Menasha Skulnik, el cantante y actor Boris Thomashevsky (abuelo del director, pianista y compositor Michael Tilson Thomas) y Fyvush Finkel (nacido como Philip Finkel).
La tienda de delicatessen cerró brevemente tras el asesinato de su fundador Abe Lebewohl, un sobreviviente del Holocausto, durante un robo el 4 de marzo de 1996. El crimen sigue sin resolverse.
El 1 de enero de 2006, el nuevo propietario Jack Lebewohl cerró la tienda de delicatessen en su ubicación original en East Village después de un aumento de alquiler y una disputa por el alquiler atrasado. (La ubicación de East Village más tarde se convirtió en una sucursal de Chase Bank. El 31 de julio de 2007, Lebewohl anunció que la tienda de delicatessen volvería a abrir en una nueva ubicación en el otoño de 2007. Se reabrió el 17 de diciembre de 2007, en la ubicación de Murray Hill con Jeremy Lebewohl, el sobrino de su fundador, como su nuevo propietario.
Las especialidades de la delicatessen incluyen sopa de bolas de matzoh, carne en conserva, pastrami, knishes, pescado de gefilte, cholent y otros platos notables de la cocina judía. A pesar de que la tienda está bajo supervisión kosher, la mayoría de los judíos ortodoxos no comen allí porque el restaurante está abierto en Shabat.
El restaurante original tenía una sala separada decorada con recuerdos de la actriz de teatro idish Molly Picon, incluidos carteles, hojas de canciones, fotografías, etc. La nueva ubicación tiene fotos de ella en las paredes de aproximadamente la mitad del comedor. El icónico letrero de neón original de la tienda de delicatessen ahora está instalado en el Relicario de la ciudad en Williamsburg, Brooklyn.
El deli es uno de los pocos restaurantes judíos en los Estados Unidos que todavía sirve p’tcha (pies de ternera gelatinosos). Dada la pequeña y menguante base de clientes, p’tcha se hace a pedido a pedido.