Hillevåg sokneprestkontor/småkirkemenighet i Frue sokn i Hetland prestegjeld ble opprettet ved kgl. res. av 25. januar 1963. Resolusjonen trådte i kraft fra 1. juli samme året. Småkirkemenigheten ble overført til Hinna prestegjeld ved opprettelsen av dette prestegjeldet i 1966. Hillevåg prestegjeld ble opprettet ved kgl. res. av 25. april 1969. Resolusjonen trådte i kraft fra 22. desember 1969. Prestegjeldet ble skilt ut fra Hinna. Fra 1. januar 2006 ble Hillevåg sokn en del av det nyopprettede Ytre Stavanger prosti (kgl. res. av 7. juni 1996).