Несмотря на свой скромный внешний облик старинная церковь Ваксхольма, возведенная в середине XVIII века на месте древнего деревянного храма, представляет собой уникальный памятник сакральной шведской архитектуры. От прежнего храма достался лишь камень, на котором указана дата строительства старой церкви в 1644 году. Сегодня он установлен за пределами церкви в качестве напоминания, что когда-то здесь возвышался древний молитвенный дом.

Возведение нового храма началось в 1760 году под руководством местного архитектора Карла Фредрика Аделькранца. Шведскому мастеру, которому принадлежало множество зданий, построенных в XVIII веке на территории Швеции, был присущ свой особенный архитектурный стиль. В этом стиле и была построена церковь Ваксхольма – главная святыня города и популярная туристическая достопримечательность. Особого внимания заслуживает деревянная колокольня. Построенная в качестве временной колокольни из-за отсутствия денежных средств, она и сегодня возвышается над Ваксхольмской церковью.

Не сразу была проведена и церемония освящения. Прошло почти 5 десятков лет, прежде чем церковь была освящена в честь короля Швеции Густава IV Адольфа, за что получила название «церковь Густава». Тогда же были установлены массивные деревянные скамьи, которые можно увидеть и в наши дни, но подлинной гордостью храма является орган XIX века, что был установлен в 1909 году. Его изумительные звуки и сегодня можно услышать во время религиозных богослужений в праздничные дни.

Кроме того, старинную церковь Ваксхольма украшает великолепная копия картины Питера Пауля Рубенса «Снятие с креста», оригинал которой находится в католическом соборе Богоматери в бельгийском городе Антверпене. Картину Ваксхольмской церкви преподнес в дар барон фон Пост в 1816 году. В это же время храм украсила еще одна картина неизвестного автора с изображением Иисуса Христа в терновом венце. В настоящее время ее можно увидеть справа над алтарем.