Kirkelyden i Biskopshavn sognet fra gammelt av til Sandviken kirke og sognekall. Den 1. januar 1928 ble St. Olav sogn utskilt fra Sandviken kirkesogn, og ble opprettet i 1957. Sognet som omfattet den del av Sandviken som lå nord for en linje trukket syd for Gamle Bergen og opp til Munkebotsvatnet, og ble fra 1961 benevnt . Biskopshavn kirke ble vigslet den 4. desember 1966.