The origin of olive oil cake is unknown. But many believe it originated in Italy where olive oil is a common ingredient in cooking and baking.