Midlertidig rivingstillatelse ble gitt første gang så tidlig som i 1994, men biskop Georg Müller skrinla alle planer om ny kirke. Etter Müllers avgang i 2009 opprettet biskop Bernt Ivar Eidsvig en byggekomité, ledet av sogneprest (pater) Egil Mogstad. I mai 2010 kunngjorde Eidsvig at Eggen Arkitekter AS i Trondheim hadde fått oppdraget med å bygge ny kirke. Disse planene forutsatte at kirken fra 1973 ble revet. Dette rivearbeidet skulle etter planen bli igangsatt i april 2014, men ble først iverksatt etter at kirken ble desakralisert i en egen seremoni 25. mai 2014. Dagen etter, mandag 26. mai, startet rivingen med demonteringen av Håkon Blekens fondvegg bak alteret.