I middelalderen stod det trolig en stavkirke på Haus, denne er nevnt i jordeboken Bergens Kalvskinn på midten av 1300-tallet. I 1613 ble det bygget ny kirke i tømmer, denne ble i 1721 beskrevet som «een god Tømmer Bygning med eet Taarn paa, og tvende Waabenhuuse, eet for Vestre og eet for Nordre Kirke Dør. Tægt overalt med Pander, Indentil Smuch mahled, og i andre Maader velholden». Beliggenheten var værhard, og under en kraftig storm i 1702 brakk kirkespiret som var blitt oppført året før. Også i 1719 og 1720 ble stormkastene skadebringende, da det blåste ned et større antall takpanner. Kirken fikk nytt våpenhus i 1854.