Kirkebygget
Kirken ble vigslet den 16. september 1897 og er tegnet av Karl Norum. Den har 420 sitteplasser. Det er en langkirke i tre. Den har fellestrekk med andre stavkirkepåvirkede Norum-kirker i dragestil. Innvielsen var det biskopen i Nidaros, Johannes Skaar som sto for.
Bygging av kirken var det Lars Mogstad som sto for. Byggherre krevde at tømret som skulle brukes var førsteklasses materiale. Deler av tømmer fra gammelkirken ble også brukt. Grunnmuren ble satt opp på dugnad. Kirkens kostet til sammen 18000 kr.
I 1950 ble det bestemt at de skulle få innlagt lys og varmeanlegg, på 60 tallet ble det varme og lys inne på sakristiet og i koret I 1955 ble det gjennomført en større renovering av kirken. Blant annet ble benkene og alterringen malt blåsort og altertavlen og prekestolen fikk en rødbrun farge. I 1962 kom det sanitæranlegg og det ble etablert et bårehus under sakristiet. Bårerommet ble pusset opp i 1989 og fikk da kjøleaggregat. Handikaptoalettet kom i 1991.
Under orkanen i 1992 ble kirken skadet, flere bærebjelker fikk større sprekker, galleriet ble forskjøvet og kirken ble vridd, men den sto. Skadene kom på 400.000 kr. I 1994 ble den malt innvendig, dette ble gjort samtidig med reparasjonene etter orkanen 2 år tidligere. I 1995 ble det montert brannsikringsutstyr.
Innvendig
Innvendig er det galleri i vest og koret er i øst. Bak koret er det et sakristi og prestekontor. Kirkerommet fremstår som treskipet med lave sideskip og klerestoria vindu. Det er korskille i form av en lav skranke på hver side av midtgangen som skiller koret fra skipet.
Altertavlen er nygotisk og malt av overlærer K. Nicolaysen fra Bergen. I 1918 ble det bevilget penger til å restaurere den barokke altertavlen fra gamlekirken. Den står nå i kirkens gallerigang. Prekestolen og døpefonten er på alder med kirken. Orgelet er bygget av Vestlandske orgelverkstad i 1972 og ble innviet til kirkens 75 års jubileum.
Mye av altersølvet ble gitt i gave til innvielsen av kirken. 1930 fikk kirken sitt første sett med særkalker til bruk ved nattverd og i 1950 åra fikk de mer altersølv.
Kirkegården
Den eldste gravplassen på Frei er fra 12-1300 tallet. Den som benyttes i dag har gradvis blitt utvidet fra 1871. Den delen som er nord for kirken ble anlagt i 1910. I 1992 ble nytt areal tillagt, og fremstår den i dag. Den er planlagt ytterligere utvidelse i 2023/24.