Kjelstraumen is mentioned in the time of king Sverre. The Birkebeiner men caught up with two of the Baglar ships on the way to Bergen in 1260. It came to blows in Kjelstraumen. One of the ships hit a rock and became an easy target for the earl. The other ship got away to Bergen and gave notice that the enemy was close. History also tells us that there has been a falconry centre in Kjelstraumen in the Middle Ages. The hunting falcon had great value, it was presented as a gift to kings and earls.
The first lodging houses mentioned in Hordaland is Salhus north of Bergen and Kvalvågen in Austrheim. But in 1610 the guesthouse locality was moved to Kjelstraumen, which was church estate. In 1610 the Lindås priest Hans Nilssøn Hess, applied to the king for confirmation, after the law officer at Bergenhus, Lauritz Kruse, had granted permission to erect a house in Kjelstraumen for the benefit and help for travellers.
In Norrigis Bescrifuelse (Description of Norway) Peder Claussøn Friis tells us that there is a hidden rock in Kjelstraumen. In 1632 seven sloops from North Norway hit this rock and sank. In 1877 it was dynamited away.
Financially the guesthouse location must have been a boon. When the first poor law was put into practice for old Lindås parish in 1756, there was only one man in Lindås who was counted among the distinguished: the landlord in Kjelstraumen, Ole Lagesen. He was obliged to contribute Rdl. (Riksdaler – the currency at the time) to the poor commission. In 1799 Christopher Kahrs bought the guesthouse. His son Christ Kahrs, obtained a certificate as tradesman in 1812, and it was a fixed court location for many years, spring and autumn. Here was also steamship port, and the first post office in Austrheim was opened here in 1870.