The Candy Tavern is a bar in the back alleys of the Candy Kingdom. It is run by the Candy Tavern Bartender. This is where thugs and ne'er-do-wells of the Kingdom hang out. In "Apple Thief," Finn, Jake, and Tree Trunks come here searching for stolen apples and meet Jaybird and his gang in the alley behind the tavern. Near it is the gang's hideout, where stolen diamonds are kept.
Before he was a hero, Jake used to come to the tavern, steal purses, and hock bikes at a building in the neighborhood. Finn wonders if Princess Bubblegum knows about this place. It is likely that she does, as seen in "Bad Timing" when Princess Bubblegum quickly intercepted Lumpy Space Princess after misusing the Time Travel Device. Given her age and comprehensive security network, she likely accepts the minor trespasses of the patrons there by not interfering; she even partakes of a drink after Lumpy Space Princess leaves.
The tavern appears again in "Dream of Love." Jake and Mr. Pig visit the tavern after Tree Trunks and Mr. Pig are forced apart. Mr. Pig publicly expresses his feelings there with his song "Dream of Love." The Snail makes his cameo there, on the ground next to Mr. Pig.