Kirken har et litt smalere polygonalt avsluttet kor i øst og et tårn i vest som er plassert i kirkens lengdeakse. Kirken har gneis som byggemateriale med utvendig kledning av granitt.
Sandviken prestegjeld ble opprettet 29. juli 1874. Det ble utlyst en konkurranse om et nytt kirkebygg som ble vunnet av arkitkekt Ernst Norgrenn. Men etter hans død i 1880 ble planene modifisert og fullført av arkitekt Schak Bull.[1] Tomten ble kjøpt av repslager Joachim Ellerhusen for 12 000 spesidaler.[2]
Kirken stod ferdig høsten 1881 og ble innviet 30. desember samme år av Fredrik Waldemar Hvoslef som da var biskop i Bergenhus stift.[3] Dette var bare fem år etter at Sandviken var blitt innlemmet i Bergen kommune.[4]