I Reformatsen 1589 er det angitt at Bortsett fra Vardø, er Makkaur det eldste kirkestedet i Finnmark og er omtalt i en gudstjeneste som må ha foregått omkring 1511-12. Det omfattet i 1593 fiskeværene Madkurv, Havningsberg og Syltevig. I 1624 ble Havningsberg lagt til Vardø prestegjeld, i 1667 ble Makkaur og Syltevig lagt under Omgang prestegjeld, og ved kgl.res. av 16. mai 1686 ble også Makkaur lagt som anneks til Vardø. I 1693 blir Makkaur kirke omtalt som nylig revet og at den da var ”meget gammel”. Ny kirke var blitt reist på samme sted, en tømmerbygning med tårn. Denne ble i 1777 beskrevet som forfallen, og ny kirke sto ferdig på samme sted kort tid etter. I 1808 ble dette kapellet lagt ned og kirkelyden sognet deretter til Vardø kirke.