I Reformatsen 1589 er det angitt at og kirken har trolig sitt opphav i senmiddelalderen. Det omfattet i 1624 fiskeværene Omgang og Hoop, senere nevnes Langefjord, Gangvig, Løgvig og Kvitnes. I årene 1625-1633 (og kanskje senere) var Omgang annekskirke til Skjøtningberg, men innen 1650 var det dog atter eget prestegjeld. I 1667 ble Makkaur prestegjeld oppløst og lagt under Omgang, og ved kgl.res. av 16. mai 1686 ble Makkaur lagt som anneks til Vardø prestegjeld. Ved sogneprest Laurits Casperssøns død ble Omgang lagt som anneks til Skjøtningberg, gjeldende fra 16. mai 1685. Omgang kapell ble nedlagt ved Miss. 21. september 1774.