Vardø museum er en del av Varanger museum, som består av tre konsoliderte enheter i Vadsø, Sør–Varanger og Vardø. Vardø museum er ansvarsmuseum for formidling av Vardø bys historie, Vardø som pomorhovedstad, grensefestningsby og fiskevær, samt trolldomsforfølgelsene og også natur–geologi i området.