Den første kirken som lå på Sæbø ble sannsynligvis bygd rundt 1300, noe som gjør Sæbø til et at de første sognenen i Nordhordland med egen kirke. I 1860-årene ble det klart at man trengte en ny kirke på Sæbø, da den gamle kirken ikke tilfredsstilte kravene som ble satt i lovene. Ved bispevisitasen i 1871 ble det bemerket at kirken var i god stand, men for liten. Prosten ble derfor pålagt å rydde opp i dette. Det ble satt igang en prosess, og i 1882 ble det gjort vedtak om at byggingen av ny kirke skulle starte våren 1883. Arbeidet ble gjort av byggmester Karl Askeland som også hadde legd tegningene til kirken. Grunnmuren ble bygd som pliktarbeid for folk i bygden. Arbeidet gikk etter planen, og kirken ble vigslet av biskop Fredrik Waldemar Hvoslef 20. mai 1884, en dag som forøvrig var en tirsdag og ikke en søndag som er vanlig for kirkevigsler.