Кафедральный кирпичный собор города выполнен в неоготическом стиле. В 1983 году, в год открытия, церкви присвоили имя правящего монарха Frederic Oskar II, однако в 1904 году в связи с формированием епархии Luleå была церквоь стала кафедральным собором города Luleå. Автор дизайна – архитектор из Стокгольма, Adolf Emil Melander. Высота церковного шпиля 67 метров, что делает его самым высоким зданием в городе.