Sand City

The Sand City is a ruined underground city seen in "Red Starved," when Finn, Jake, and Marceline, go to find the Spoon of Prosperity. It was revealed to be a city in which almost all of its inhabitants were turned to sand by the Crab Demon and a man named Paris.