The earliest existing historical records of the church date back to the year 1322, but the church was not new that year. Legend has it that
Olav Kyrre may have built a church here in the 11th century, but there is no evidence to prove this. The first known church building in Hyllestad was likely a wooden
stave church that was located at the Hyllestad farm, about northeast of the present location at the foot of the mountain ("the church mountain"). The exact date of the original construction is not known, but the
baptismal font in the church is dated from the 12th century, so it is quite possible the church was built at that time. In 1681, the old building was torn down and replaced by a
timber-framed long church. The new church had a
nave that measured and a
choir that measured . The church had a tower about the
church porch. In 1720, the church received a new tower spire. By the mid- to late-1800s, the space at the old church site and cemetery was too small and could not be expanded. In 1880, a new church site was chosen at Myklebust, a little to the south of the old church site (where the present
village of Hyllestad is located). The old church was torn down and the cemetery and stone fence that encircled the yard were left in place, but it was no longer used. ==See also==