Tungenes prosti ble opprettet 1. januar 1998 ved delingene av Jæren prosti og Stavanger domprosti. Tungenes prosti bestod av Randaberg med Kvitsøy sogn fra Jæren prosti, og seks sogn fra Stavanger domprosti, nemlig Madlamark, Hafrsfjord, Sunde, Tasta, Vardeneset og Tjensvoll.