Берега Воластока были домом Wolastoqiyik с незапамятных времён: река была путём передвижения, рыболовства, торговли и сезонной жизни. После британского колониального периода поселение получило название Frederick’s Town в честь принца Фредерика. Оно стало столицей Нью-Брансуика и развивалось как военный и административный центр. В 1845 году город получил статус города с кафедральным собором, а в 1848 году был инкорпорирован. Позднее рост образования, культуры и государственных учреждений укрепил его роль. Современное расширение включает бывшие соседние сообщества, но историческое ядро сохраняется у реки. В 2023 году административная реформа снова увеличила территорию и население муниципалитета. Сегодня город связывает столичные функции с культурой, университетской жизнью и признанием давних связей Wolastoqiyik с рекой и этой землёй.