Den første kirken på Sandnes ble bygd en gang i middelalderen. Den er nevnt i 1528, og var sannsynligvis ikke ny da. I 1844/45 ble denne kirken revet. Ifølge et lokalt sagn var det strid om hvor denne kirken skulle bygges. Da tømmeret til kirken var klart kastet man derfor tømmeret på fjorden og bygde kirken der det drev i land. Den gamle kirken var en liten kirke med et firkantet tårn og et våpenhus av staver. Koret var kvadratisk med vegger på 7 meter, og skipet var et rektangel på 12 ganger 9 meter. Kirken hadde ikke galleri, men noen sitteplasser ble festet litt oppe på veggene for å utnytte plassen. Mellom koret og skipet var det en vegg. Kirken hadde to kirkeklokker, som i dag henger i den nye kirken. Disse er svært gamle. Den ene er sannsynligvis fra middelalderen, mens den andre er fra 1654.