Frei har hatt kirke siden middelalderen. «Kirkiu Freidhe» er omtalt i 1432. Middelalderkirken skal ha stått rett sør for dagens kirke, på nedsiden av bygdeveien. Den ble på 1600-tallet beskrevet som en langkirke i stavverk og skal ha hatt våpenhus i nord, sakristi i øst og dåpshus i vest. I 1665 fikk den takrytter over krysset, etter at klokken(e) tidligere hadde hengt i en støpul. Denne kirken ble truffet av lynet og brant natt til 15. oktober 1766. Ny kirke ble oppført og tatt i bruk året etter, med vigsling 13. januar 1768. Dette var en laftet korskirke med takrytter over krysset, sakristi i øst og våpenhus i sør og nord. Denne kirken ble revet våren 1896. Enkelte av materialene ble gjenbrukt i dagens kirke, som skal stå på omtrent samme tuft. Frei var for øvrig anneks til Tingvoll før sognet ble overført til det nyopprettede Kristiansund prestegjeld i 1827.

Gammelkirka ble bygd 1767 av byggmester Fredrik Ødegård

Dagens kirkebygg
Frei kirke ble tegnet av Karl Norum, og byggmester var Lars Mogstad. Kirken ble vigslet den 16. september 1897. Det er en langkirke i tre med 420 sitteplasser. Kirken har vesttårn, og koret er rett avsluttet og flankert av et sakristitilbygg på tre sider. Kirken har fellestrekk med andre stavkirkepåvirkede Norum-kirker i dragestil, men mens de fleste slik er røde, er Frei-kirken gul med hvit staffering.

 https://www.norske-kirker.net/home/more-og-romsdal/frei-kirke/