Recipes for this type of frosting date back to the 1800s, often associated with Mahogany Cake, an early form of red velvet.