Tidlig på 1600-tallet utgjorde Vardø et tyngdepunkt for hekseprosessene. Fjellet Domen vest for det 1,7 km brede Bussesundet som skiller Vardøya fra fastlandet, var et kjent heksefjell på 1600-tallet. De lærde mente at nedgangen til helvete var i Domsholla nedenfor fjellet Domen. Hekseprosessene i Finnmark var ekstreme, sammenlignet med resten av Norge og Europa. Her bodde 0,8 prosent av befolkning, rundt 3000 innbyggere. Av disse ble 91 mennesker henrettet for trolldom på 1600-tallet. 77 kvinner og 14 menn ble drept, mange dømt til ild og bål på Vardøhus. I 2011 åpnet dronning Sonja et minnemonument over ofrene for hekseprosessene i Finnmark. En del av monumentet er laget av den verdensberømte kunstneren Louise Bourgeois, og utgjøres av en brennende stol med sju speil rundt. Arkitekt Peter Zumthor står bak en minnehall på over 100 meter, der alle 91 ofrene har fått et vindu med lys og en minnesplate hver. Minnesmerket er en del av prosjektet Nasjonale Turistveger og satt opp på Steilneset i Vardø.