The 31st creature - which measures 8ft1in long - was landed by proud fisherman Soren Bec following a titanic struggle.
The monster catch is believed to have beaten the previous record for a line-caught fish by 24lbs.
Although halibut of up to 2.5metres (8ft2in) have been spotted in Norweigian waters, it is unusual for the fish to grow to their maximum size without being caught.
Halibut are the largest flat fish in the ocean, with an average weight of 25lb to 30lb, and can be found in the North Pacific and North Atlantic oceans.
They are a slow-maturing fish, reaching up to 55 years old.
But recent king-size catches have dwarfed even the giant halibut.
In 2005, a 2.7metre (8ft10in) catfish was caught in Thailand's Mekong River - the largest caught in the country since records began.
The largest fish ever caught is thought to be a Whale Shark, hooked in 1919.
The monster specimen measured 59ft and was landed in the Gulf of Thailand.
The Whale Shark is considered to be the largest species of fish, often growing to 45ft long and weighing in at up to 15 tons.