The France hitman bagged a treble of goals in just seven minutes either side of half time in Croatia, beating the record previously held by former Blackburn forward Mike Newell
The 26-year-old was on hand to rescue the French side by netting three crucial efforts, the first just before half time, after they initially fell behind to a Mateo Kovacic goal.
His exploits have now earned him the crown of scoring the quickest-ever treble in Europe's elite club competition, which was previously held by Mike Newell, who netted three in a nine-minute spell during Blackburn Rovers' Champions League encounter with Rosenborg in 1995.
Valencia attacker Roberto Soldado also made history during the 2011-12 group stage campaign, after he scored the quickest hat-trick the competition had seen since 2003, thanks to his 38-minute salvo against Genk.
However, Gomis' stunning haul has put his name into the history books, as Lyon overturned an eight-goal swing in Group D to pip Ajax and reach the knockout stages.