the delicatessen avattiin alun perin vuonna 1954 Second Avenuen ja East 10th Streetin kaakkoiskulmaan jiddišin teatterialueella East Villagen naapurustossa Manhattanilla. Siihen mennessä suurin osa edeltävän puolen vuosisadan Jiddišiläisistä teattereista oli kadonnut. Jalkakäytävällä on muistolaatat, joissa on vanhan jiddišin noin viidenkymmenen tähden nimet-teatteri on upotettu jalkakäytävään, joka on samanlainen kuin Hollywood Walk of Fame, ja tunnetaan nimellä jiddish Walk of Fame.Tunnettuja tähtiä ovat muun muassa Molly Picon, näyttelijä Menasha Skunnik, laulaja ja näyttelijä Boris Thomashevski (kapellimestari, pianisti ja säveltäjä Michael Tilson Thomasin isoisä) ja Fyvush Finkel (o.s. Philip Finkel).
herkku suljettiin hetkeksi sen jälkeen, kun sen perustaja Abe Lebewohl, holokaustista selvinnyt, murhattiin ryöstön yhteydessä 4.maaliskuuta 1996. Rikos on edelleen selvittämättä.
1. tammikuuta 2006 uusi omistaja Jack Lebewohl sulki herkun alkuperäisellä paikallaan East Villagessa vuokrankorotuksen ja takavuokrasta syntyneen kiistan jälkeen. (East Villagen sijainti muuttui myöhemmin Chase Bankin konttoriksi.) 31. heinäkuuta 2007 Lebewohl ilmoitti, että herkku avataan uudelleen uudessa paikassa syksyllä 2007. Se avattiin uudelleen 17. joulukuuta 2007 Murray Hillin sijaintipaikalla perustajansa veljenpojan Jeremy Lebewohlin ollessa sen uusi omistaja.
herkun erikoisuuksia ovat matzoh-pallokeitto, suolaliha, pastrami, knishit, gefilte-kala, cholent ja muut juutalaisen keittiön tunnukset. Vaikka deli on kosher-valvonnassa, useimmat ortodoksijuutalaiset eivät syö siellä, koska ravintola on auki sapattina.
alkuperäisessä ravintolassa oli erillinen huone, joka oli koristeltu Jiddišiläisen teatterinäyttelijä Molly Piconin muistoesineillä, kuten julisteilla, laululakanoilla, valokuvilla jne. Uudessa paikassa hänen kuviaan on seinillä noin puolet ruokailutilasta. Delin alkuperäinen ikoninen neonkyltti on nyt asennettu Brooklynin Williamsburgissa sijaitsevaan Kaupunkireliquaryyn.
The deli on yksi harvoista yhdysvaltalaisista juutalaisravintoloista, jossa edelleen tarjoillaan p’ tachaa (jellied vasikoiden jalkoja). Koska P ’ tcha on pieni ja hupeneva asiakaskunta, se tehdään tilauksesta pyynnöstä.