Le King Cole Bar occupe une salle de l’hôtel St. Regis New York, à l’angle de la Cinquième Avenue et de la 55e Rue. Il a ouvert en 1935 autour de la fresque Old King Cole de Maxfield Parrish, peinte à l’origine pour l’hôtel Knickerbocker.
L’œuvre a été restaurée en 1957 puis en 2007. Elle constitue l’un des repères visuels du bar, dont l’histoire est aussi liée à Fernand Petiot, barman arrivé à l’hôtel en 1934, qui y développa le Bloody Mary.
L’hôtel, construit en 1904 pour John Jacob Astor IV, est classé monument historique de New York depuis 1988. Le bar a été rénové de janvier à septembre 2024 ; pour les informations de visite, mieux vaut consulter le site officiel.