There is no specific time period when banana pudding was discovered. It is believed that the dessert originated in the Southern United States in the late 19th century. Recipes for banana pudding appeared in cookbooks as early as the 1870s, and it became a popular dessert throughout the country by the early 20th century.