Beskrivelse fra lokalitet:
Lokaliseringen er uavklart, jf. Kiberg kirke 1, ID 8897 Kiberg kirkested 1. Bakgrunn for grov lokalisering er dette: KIBERG, gnr. 8 Kiberg (Vardø landsogn). Eldste omtale av en kirke på (gnr. 8) Kiberg er i 1589 (Kyberg, Thr.R. 92). På slutten av 1500-tallet ble Kiberg beskrevet som følger: "Suduest fra Wardöen en j miel ligger inde paa faste lande it werdt, heder Kybberyg, boer och en stor hob folck, och det ligger i Wardöe prestegield" (Storm 1895). I 1589 var Kiberg kirke anneks under Vardø og hadde prest sammen med kirkene i Vardø og Vadsø (Thr.R. 92). Middelalderkirken ble revet ca. 1667, da ny kirke sto ferdig på samme sted dette året. Denne ble bygd i Bergen og fraktet nord til Kiberg og satt opp der. I 1698 var Kiberg den nest rikeste av fylkets kirker. Rundt 1750 ble kirken beskrevet som "Den smukkeste kirke i hele Finmarken, som med bibelske historier var malet overalt", men i 1747 var den allerede solgt på auksjon. Nicolaissen skrev i 1891 at kirketufta midt inn på kirkegården var meget utydelig, "saavidt sees kan, er den henved 20 m lang, koret iberegnet; korets bredde har været 6 m, skibets bredde kan ikke nøiagtig bestemmes". Ved rivingen ble inventaret bestemt overført Nesseby kirke (Helland 1906:539, Trædal 2008:255f m/ref.). "Den gamle kirkegården og kirka låg på en låg strandterrasse like V for [Kibergs-] elva. Området blei først rasert av tyskerne under krigen til bunkersanlegg m.v., og dessuten utsletta til fotbollbane (bnr. 14) i [1967], slik at det nå ikke finnes noen rester tilbake. Området mellom fotbollplassen og veien er tett bebygd med hus. Jeg er ukjent med når kirkegården blei nedlagt, men den nåværende som ligger noen hundre meter lenger mot V på terrassen, blei anlagt ca. 1924. Den gamle kirkegård og tuft blei påvist av tidligere graver Trygve Erikssen. Han fortalte og at der låg fleire pomorgraver i utmarka ( ... ) Ifølge Eriksen skal klokka fra Kiberg være havna i Nesseby kirke, og en messehagel i Oscar`s kapell i S. Varanger" (Bratrein 8/8 1968). Trædal (2008:255) ser ut til å mene at middelalderkirken skal ha stått litt lenger øst, der nåværende skolebygning står (bnr. 105), mens kirken bygd 1667 skal ha stått "på det som nå utgjør vestre banehalvdel" av fotballbanen (bnr. 14). Avstanden fra nåværende kirkegård til "vestre banehalvdel" er 250-300 m, til skolen ca. 400 m. Åsen øst for Kirberg heter Korshaugen.
Beskrivelse fra Enkeltminne:
Middelalderkirken ble revet ca. 1667, da ny kirke sto ferdig på samme sted dette året. Denne ble bygd i Bergen og fraktet nord til Kiberg og satt opp der. I 1698 var Kiberg den nest rikeste av fylkets kirker. Rundt 1750 ble kirken beskrevet som ”Den smukkeste kirke i hele Finmarken, som med bibelske historier var malet overalt”, men i 1747 var den allerede solgt på auksjon. Nicolaissen skrev i 1891 at kirketufta midt inn på kirkegården var meget utydelig, ”saavidt sees kan, er den henved 20 m lang, koret iberegnet; korets bredde har været 6 m, skibets bredde kan ikke nøiagtig bestemmes”. Ved rivingen ble inventaret bestemt overført Nesseby kirke (Helland 1906:539, Trædal 2008:255f m/ref.).