 According to legend, Olav Trygvason built Avaldsnes Church, apparently as a manor chapel for the king's residence.This would probably have been quite a small stave church.Construction of the present day church, called "St. Olav's Church of Avaldsnes" () was started approximately 1250 AD, on the order of King Håkon Håkonsson.