Lokaliseringen av kirkestedet er uavklart. Bakgrunn for grov lokalisering er dette: Eldste omtale av en kirke på (gnr. 114) Øyfjord er i 1589. Det het da at Øøfiords och Balstads kircker betienes aff en prest (Thr.R. 90), og denne kapellanen residerte på Øyfjord. Etter 1650 ble både Øyfjord og Baltsfjord betjent fra Hillesøy kirke. Seinere ble Øyfjord lagt under Mefjord kirke i Berg prestegjeld. I 1641 het det at kirken da sto til nedfalls, men ifølge tradisjonen skal bygningen ha stått til 1720, og brukbare materialet skal ha blitt ført til Hillesøy. Nicolaissen registrerte ei tuft i 1888, men denne er ikke seinere gjenfunnet: ¿Kirkens tomt er endnu at se. Kirken har været et langhus af lidt over 13 m længde, og, saavidt nu kan sees, uden tilbygget kor¿ (Aarb. 1889:5). Etter opplysninger i juli 1968 ¿skal det [i Sandvika, Hillesøy sogn, Lenvik pgd.] være funnet graver under veiarbeid og gravd ned igjen i nærheten (¿) I Håløygminne 1928 forteller Jens Solvang at han besøkte stedet i 1920, og da befarte kirketufta. Mesteparten av syllmuren var ryddet bort, men av nordenden låg muren i full breidd, og inni var det rota opp en liten potetåker. På andre enden av tufta stod et lite hus. En gammel mann hadde fortalt at der hadde vært kirkegård omkring, for de fant menneskebein overalt når de rota i jorda¿. Ved Bratreins befaring ble den tradisjonelle kirkeplassen utpekt helt mot sør i Sandvika, innenfor all moderne bebyggelse, men han var skeptisk til at den påviste tufta skulle være ei kirketuft (Bratrein april 1969, Bertheussen 1988:239, Trædal 2008:420 m/ref.). Øyfjord var et større fiskevær i seinmiddelalder, for i 1490 var landvorden av bl.a. Øyefiorden del av et arveoppgjør innen den øverste verdslige elite, og været lå som del av Bjarkøygodset (DN VIII:426). Bosetningen størrelse og velstanden blant beboerne gjenspeiles også i antallet skatteytere i 1521 og det høye nivået på skatten (NRJ II:567 etc.). På ØK er et område merket av med rune-R, rett innunder en utstikkende rygg kalt Kirkebakken. Trolig er dette en gårdshaug.