«Nærlandsheimen kirke» ble vigslet 16. mars 1969 av biskop Olav Hagesæther. Kirken ble bygget ut i 1974 med egen kirkestue og kjøkken.
I 1994 fikk kirken navnet Stefanuskyrkja, oppkalt etter en av de første diakonene i den eldste kristne kirken. Det blir fortalt at Stefanus var en mann «full av tro og Den hellige ånd». Han ble drept ca. år 33 på grunn av sin kristne tro, og er ifølge Det nye testamentet den første kristne martyren.
I september 2010 ble Stefanuskyrkja avvigslet og alt det kirkelige utstyret ble gitt til kirkelydene i Jæren Prosti.
Kirken kan leies til ulike arrangementer.