The new parish of Mjømna was established by Royal Decree of 23 June 1900, separating from the main parish of Gulen. This happened after many years of demands for a new church by the people living in the island region of Gulen. Those residents had a long journey to Gulen Church and they strongly desired a church closer to them. The church was consecrated on 5 November 1901 by the Bishop Johan Willoch Erichsen. In 1973, a small addition was built containing a bathroom and storage area.[3][4]