I 1984 åbnede Palæ Bar hvor københavnere i alle aldre kommer, uanset erhverv og social status, som har én ting til fælles: De elsker en hyggelig bar med atmosfære, og de elsker jazz. Med tiden er Palæ Bar blevet rigt udsmykket, med blandt andet en fin samling af både ældre og nyere emaljeskilte og med nok sjæl til hele bymidten. Palæ Bar ligger på Ny Adelgade 5.

Ny Adelgade går helt tilbage til år 1600 og ligger i hjertet af København, over for det gamle Holberg Teater, tæt på Kongens Nytorv, Metroen, Nyhavn, Det Kongelige Teater og den populære shoppinggade “Strøget”. Tilbage i 1935 husede Ny Adelgade 5 Café Thit, opkaldt efter den danske forfatter Thit Jensen. Fra 1940 til 1984 var her den gamle Selandia Bar.

I 1984 omdøbte den nye ejer Jannick Christensen stedet til Palæ Bar og nyindrettede det. Den nuværende ejer, Peter Fredholt, fortsætter med at udvikle stedet, samtidig med at han bevarer dets ånd. Palæ Bar har en søndagsjazz-session hver tredje uge næsten hele året og deltager naturligvis også i Copenhagen Jazz Festival. I 1990 blev “Palæ Bar Jazzprisen” på 25.000 kroner indstiftet. Siden da har en komité hvert år udvalgt en vinder, som modtager prisen på Palæ Bar under Copenhagen Jazz Festival. Blandt tidligere vindere er navne som Kira Martini, Dale Smith, Bob Rockwell, Kenny Drew, Duke Jordan, Hugo Rasmussen og Bent Jædig.