Brente steders regulering sto for planleggingen av gjenreisningen av Vardø etter krigen. Gjenreisningen ble først og fremt konsentrert om sentrum, eidet der landforbindelsen mellom de to sidene av byen er. Her finnes rådhus og brannstasjon, der før krigen post, toll og telegraf lå. Kirken er gjenreist på sitt originale sted. Til sammen utgjør disse tre, i kjent BSR-stil, hovedelementene i den sentrale planen, og danner godt synlige monumentalbygg i byen. Spesielt rådhuset er, med sin fremtoning som middelalderborg og sitt pyramidale tårntak ruvende over øvrig bebyggelse, et kjennemerke for byen på lang avstand.