В Российской империи использовалось шведское название города - Улеаборг (иногда - Улеоборг).

В ХVII веке появилась городская печать с изображением замка с четырьмя башнями и рыбы в море. Эта композиция и стала гербом города.

Использованы материалы статьи А.Кузнецова "Серебряный олень в лучах восходящего солнца"

Исторический герб Улеаборга

Источник: цифровой архив Национальной архивной службы Финляндии.

Проект герба Улеаборга, составленный при Б.Кене (сер. XIX века): "в лазуревом поле золотой на серебряных волнах лосось, увенчанный серебряным с двумя воротами и четырьмя золотыми куполами, из которых средние украшены серебряными крестами, а крайние серебряными флюгарками замком. серебряном поле червленые зубчатые с двумя таковыми же башнями ворота, увенчанные червленой же с думя таковыми же лентами короною и стоящие на лазуревом волнообразном поясе, на который положен золотой мост. В вольной части герб Улеаборгской губернии. Щит увенчан золотою башенною о трех зубцах короною. За щитом два накрест положенные золотые якоря, соединенные Александровскою лентою".
Город основан в 1605 г, получил привилегии 26 Сентября 1610 г и штапельную привилегию 3 Декабря 1765 г; город назывался прежде Ula, и на печати 1621 г находится лосось с надписью STADH + VLA", но когда принял название Улеаборг, лосось был сопровожден древним тамошним замком, как нарисован на сем проекте".

Источник: цифровой архив Национальной архивной службы Финляндии.

Герб Улеаборга в книге финского геральдиста Гранфельта (кон. 19 в).

Рисунок герба Улеаборга из Гербовника Гранфельта.