Vardø har mange bygninger av historisk interesse, ettersom det er en av få lokasjoner i Finnmark som ikke ble fullstendig ødeagt av tyskerne under andre verdenskrig. Sammenvevingen av gatekunst på de historiske stedene og bygningene skapt kontroverser og debatt, og ble tema for et helt kapittel i Riksantikvarens bok for hundre-årsjubileumet.