Originally, the King Cole Bar was about fifty feet (15m) east of the small but ornate lobby of The St. Regis. It was a large room with many circular tables and a long north-south bar above which was the famous Parrish painting. Later, the bar was moved to a far smaller room east of that spot. The mural for which the venue is named, or perhaps a slightly smaller version of the painting, hangs behind the bar. It is by artist Maxfield Parrish and depicts "Old King Cole" who was a "merry old soul" calling for his 'fiddlers three' and some other musicians.
The bar has been the setting for scenes in The Devil Wears Prada, Hannah and her Sisters, The First Wives' Club, and Gossip Girl.