Tjensvoll menighet ble opprettet 1. januar 1967, etter at Stavanger, Hetland og Madla kommune ble slått sammen til en kommune i 1965. Kirkedepartementet bestemte da at det gamle Hetland sokn burde deles inn i fem nye prestegjeld, og Tjensvoll var ett av dem. Prestegjeldet bestod da av to menigheter, Tjensvoll og Stokka, som senere har blitt helt selvstendige fra hverandre.
Fra starten hadde man ikke egen kirke, og leide derfor foredragssalen på Solborg folkehøyskole fram til kirken stod klar i 1978.
Byggingen av kirken
Første byggetrinn
Etter litt problemer med å finne en egnet tomt til kirken, falt menighetsrådet i 1973 ned på den tomten kirken står på i dag. Per Faltinsen fikk i oppdrag å tegne kirken, og i juni 1975 godkjente formannskapet i kommunen planene for kirken, og i 1976 ble det bestemt i bystyret at første byggetrinn skulle bygges, og det ble budsjettert til 4,2 millioner kroner. 27. januar1977 satte biskopSigurd Lunde i gang byggearbeidet.