The church was built to replace the old Fredly Chapel that burned down on this site in 1984. After many years of planning, authorization for the new church was given and it was to be upgraded to a full parish church, rather than the chapel status of its predecessor. The congregation met in a rented room in a shopping centre while funds for the new church were raised. The church was completed in 1999, and as such it was the last new church building completed in Norway prior to the turn of the new millennium. The church was consecrated on 19 December 1999 by the Bishop Ola Steinholt.[3][4]