Vaxholm, çevresindeki takımadalardaki 64 küçük adayla beraber aynı belediye tarafından yönetilmektedir. Kentin adı kral Gustav Vasa tarafından 1549 yılında inşa edilen Vaxholm Kalesi'nden gelmektedir. Başta savunma amaçlı olarak sadece kalenin yer aldığı yörede 1558 yılına bugünkü yerleşke kuruldu ve Vaxholm adını aldı. Kısa süre sonra ticaret kenti (köping) konumuna alınan kasaba, 1652 yılında kent konumuna getirildi. Daha sonra tasarlanan kent armasında Vaxholm Kalesi ve tersane motifleri yer almaktadır.
19. yüzyılda oldukça hızlı gelişen kent, 1880'lerde birçok spa merkezine sahipti. Bunların yanında Stokholm'den gelen insanlar ahşap yazlıklar inşa ettiler. Şehirde 1912 yılına kadar standart bir görünüme sahip olmak için, ahşap dışında yapı malzemesi kullanılmasına izin verilmedi. Şehir günümüzde 5,000'den az bir nüfusa sahiptir.[1]