The 3,600-dwt Falkland (built 1986) got stuck off Bremanger while carrying a load of limestone from Trondheim to Sarpsborg.
A lifeboat tried unsuccessfuly to refloat the ship within an hour and a half, and divers assessed the hull, local media said.
The ship developed a small list to port.
Two tugs later pulled it free and the vessel berthed in Floro.
Falkland is operated by Falkeid Management of Finnoy.