Varangermarkedet lå i indre Varanger, men nøyaktig lokalisering er usikker. Det er mulig at det har vært i Reppen-området. Markedet ble senere, nærmere bestemt i 1760, opphevet av regjeringen i København, og i perioden som fulgte vet vi lite om markedsaktiviteten. Men i 1831 ble markedet opprettet på nytt. Markedsplassen ble nå bestemt å være Karlebotn, med lokalisering i området sør for der Karlebotn kapell ligger i dag. Også tidspunktet ble flyttet. Markedet skulle nå holdes i månedskiftet november – desember. Markedet ble nå kalt «Karlebotnmarkedet».