I 1919 tok fru Maren Fredriksen på Melbu gård initiativet til å reise en ny kirke på gårdens grunn. Det var hensikten at kirken ikke bare skulle være for gårdens folk, men ”også for de tilgrensende gårders beboere”. Gårdens eier avga tomtegrunn på det såkalte Frydenlund, et område drøye 100 m ned/sørvest for gårdstunet: ”mellem haven og landeveien udover og [kirken] får en rett heldig beliggenhed tæt op til det av Chr. Fredriksen indrettede gravsted. Ved gavebrev av 1932 er imidlertid gravpladsen udvidet således, at alle gamle Melbo-folk kan stedes til hvile, når deres dage er omme. Gravplads for 160”. Kirken sto ferdig og ble innviet i 1936, en langkirke i tømmer med tårn i vest og et sakristi på hver side av koret.
Det er ikke avklart hvor den middelalderske stavkirken i Melbu sto. (Kildegjennomgang til registrering av middelalderkirkesteder av NIKU ved Jan Brendalsmo, RA sak 06/02235-81).