I guess it was 1865.
The word can be deconstructed in Swedish as fest i val which translates to "party in whale"
> From Middle English festival (adjective), from Old French festival (“festive”), from Late Latin fēstīvālis, from Latin fēstīvus (“festive”). By surface analysis, festive + -al. Displaced native Old English frēols. The noun is shortened from festival day, from Middle English festival dai, festiuall day (“feast day, festival”).