Oorspronkelijk gevestigd in een elleboogvormig historisch gebouw aan 1580 Broadway, schitterde de Latin Quarter Nachtclub met knipperende neontekens en glinsterde binnen met fancy jurken en pakken, cocktails en dansers. De Latin Quarter Nachtclub van de jaren '40 en '50 trok New York City's rijk en beroemd, die ontsnapten aan de krantenkop horroren van de Tweede Wereldoorlog. Rivaliserend met de nabijgelegen Copacabana club, bracht de Latin Quarter beroemde zangers en dansers binnen en speelde salsa muziek late in de nacht.
Lou Reed, Barbara Walters' vader, opende The Latin Quarter Nachtclub in 1942. In de oorspronkelijke Times Square locatie bood de club grote namen zoals Frank Sinatra alsook koormeisjes, can-can dansers en zangers, gechoreografieerde dansoptredens en salsa dansavonden.
Toen Lou Walters in de jaren '50 met pensioen ging, had de Latin Quarter Nachtclub meer showgirls en koorlijnen vanwege de onvermogen om grote namen zangers en artiesten te krijgen – en de bezoekersaantallen daalden.
Volgens een 1989 'New York Times' artikel, in 1969 gingen de Latin Quarter Nachtclub koormeisjes op staking. Midden in die staking, sloten New York City incassobureaus het gebouw op slot voor het niet betalen van de huur.
Om nieuwe gasten te trekken, werd de bovenverdieping in de club een 'arthouse' die zacht-pornografische volwassen films toonde. De films bij de Cine Lido, zoals het genoemd werd, waren een succes en brachten gasten en geld naar de bovenverdieping van de club. New York politie doordeweek het illegale bedrijf echter. In 1973 stormden agenten de trap op en benden de bioscoop, die een film genaamd 'The Newcomers' speelde.
In 1980 werd de locatie de Princess Theatre. Vier jaar lang gastheerde het live, kwalitatieve toneelproducties. Maar in 1984 werd de Latin Quarter naam en concept teruggebracht, met focus op hip hop en rap muziek.
In 1987 werden drie gasten die de club verlieten, neergeschoten. De club wisselde van eigenaars die probeerden de oorspronkelijke kwaliteit te herstellen en hernoemde het tot de Penguin Club, maar het duurde niet lang. In 1989 sloopte een New York City bouwbedrijf het gebouw, vervangend het met een 22-verdiepingen torenhotel, de Radisson Lexington.
Platenproducent Ralph Mercado zag nog steeds hoop voor de club. In 2003 herleefde hij de Latin Quarter nachtclub, openend het in de basis van de Radisson. De club bood een scala aan muziek van hip-hop tot salsa, reggae tot rap en R&B.
Sinds 2003 ervoer de club een meer mainstream-club aantrekkingskracht en houding, trekkende toeristen en New York City locals voor etnische muziek en dansen in downtown Manhattan. Echter, de club kreeg slechte pers in 2008.
Volgens een 'New York Times' artikel van december van dat jaar, schoot Plaxico Burress, voormalige New York Giants wide receiver en voormalige Pittsburgh Steelers speler, zich per ongeluk in het been binnenin de lift van de club. Burress diende een tweejaar gevangenisstraf voor het meenemen van een wapen in de club en, het Manhattan Community Board 6 adviseerde de alcoholvergunning van de club niet te vernieuwen.