Sandnes ble skilt ut som egen kommune fra Høyland i 1860, og var uten egen kirke de første 22 årene. Under denne perioden sognet byens innbyggere til Høyland kirke i nabokommunen, mens bystyret jobbet for å få byen godkjent som eget sogn og finansiering av kirkebygg og -tomt. I 1879 tok sogneprest i Høyland G.W. Iversen, hans medhjelper og andre borgere initiativ til å bidra til prosessen, og presten donerte selv 500 kroner til bygging av kirke. Bystyreprotokollen fra 19. mars året etter viser at byggingen ble fremskyndet vesentlig da kommunen uventet fikk en tomt i gave av skipsrederen G. A. Jonasens arvinger. En kirkebyggingskomité ble valgt 15. oktober 1880, og 9. februar 1881 vedtok bystyret enstemmig å oppføre en teglkirke i nygotisk stil, tegnet av Hartvig Sverdrup Eckhoff, på tomten på «Flintebakken». Byggetomten og adkomst via Tverrgate 23 (senere Kirkegata) ble opparbeidet av arbeidsløse fattige, på initiativ fra fattigkommisjonen.