This cake recipe was first seen in the Southern US around 1950. It became a regular dessert at parties and celebrations and still is. In the late 1990s, Cracker Barrel restaurants added Coca-Cola Cake to their menu, and now it's a favorite all across the country.