Fra 1345 er det spor etter kirkebygg på Gjesdal. Den gangen var Gjesdal anneks til Time. Den første kjente presten som skal ha gjort tjeneste her var Ogmund Asbjørnsson (1329-1345). Neste prest var Orm, og han er nevnt i 1346. Tre år seinere kommer svartedauden til Norge, og spor etter kirka er borte i lang tid. Et sagn forteller at det første kirka i Gjesdal stod på Skeie, men så ble den ei natt flytta til gården Gjesdal av munker på stedet. Navnet «Kyrkjeneset» antyder at det har stått ei kirke her. Selv om vi ikke vet hvor den første kirka har stått, vet vi at det i 1346 er omtalt ei «Gœstala kirkja».