Etter at utbyggingen av bydelen Fjell satte igang på 1960-tallet, ble planer om å bygge en kirke tatt opp. Arkitekt Elisabeth Fidjestøl fremla i 1973 et utkast til et anlegg som senere ble bearbeidet. Byggearbeidene ble igangsatt den 15. august 1983, allerede den 26. august 1984 ble kirken innviet.