"Oh wow, it was wonderful, you know Fijians, everybody got on to the street, it was a party with dancing and everything and fireworks, it was just awesome," said Seini Lakai, who manages the Suva Business Centre downtown.
"Ben Ryan? He's the king, man," she said of the English coach who oversaw the win against Britain in the final.
Cheers echoed through the wards of the Suva's Colonial War Memorial hospital, a receptionist told Reuters by phone.
"Even now everybody's still celebrating and waving flags," she said.
Rugby returned to the Rio Olympics after 92 years, with the sevens format used in Brazil enjoying a cult following in Fiji, where crowds gathered in bars, shopping centres and at the national stadium to watch the match at 10am (2200 GMT Thursday).
Fiji's team produced a breathtaking performance, prompting Prime Minister Frank Bainimarama to declare a public holiday next week to celebrate.
After the win, Suva's streets swelled with revellers honking horns and singing the national anthem, said Lorraine Seeto, a chief manager at Fiji's central bank who was looking on from the rooftop of Fiji's tallest building.
"It's been a very great celebration for Fiji," she said. "We're very happy for our boys and proud of coach Ben Ryan."
Methodist minister and mission communications manager Reverend James Bhagwan said the whole nation had prayed for victory.
Fiji's players pray after winning the men’s rugby sevens gold medal match between Fiji and Britain during the Rio 2016 Olympic Games at Deodoro Stadium in Rio de Janeiro on August 11, 2016.
Image credit: AFP
"Rugby is almost a religion here in Fiji. God comes first and rugby comes second," he said.
"Whenever they score a try, they are giving glory back to God. We are all grateful because it means a lot to the nation not just in terms of sports, but what it does for the morale and spirit of the people with what we have been through with Cyclone Winston earlier this year."