Con phố chính "Storgata" và Trung tâm văn hóa nằm cách thư viện 50 mét, cũng là một phần của khu phức hợp chứa Tòa thị chính và rạp chiếu phim.
Bộ sưu tập thư viện được đặt trên bốn tầng và một phòng trưng bày hàng đầu và chia sẻ tòa nhà với Lưu trữ Thành phố. Vì tình hình thuận tiện và kiến trúc ngoạn mục, thư viện đã trở thành nơi gặp gỡ tự nhiên của người dân địa phương và là trải nghiệm "phải xem" cho khách du lịch. Tầm nhìn của thư viện là trở thành một thư viện kiểu mẫu ở khu vực phía bắc Na Uy.
Năm 2006, thư viện được tuyên bố là Doanh nghiệp dịch vụ tốt nhất ở Tromsø, một giải thưởng được trao thay cho công dân của Tromsø. Năm 2008, thư viện đã được đề cử là một trong ba giải thưởng "Thư viện của năm" tại Na Uy, trong khi năm 2009, một cuộc thăm dò chung đã bình chọn Thư viện Tromsø là thư viện công cộng tốt nhất trong năm.
Tòa nhà được xây dựng dưới mái nhà ban đầu của Rạp chiếu phim Fokus cũ, được thiết kế bởi kiến trúc sư Gunnar Bøolterg Haugen và được xây dựng vào năm 1969. Cấu trúc mái nhà phi thường dựa trên kiến trúc sư mexican, thường được đặt tên là vỏ Candela. Được hình thành như bốn vòm cung, nó tạo thành một hình paraboloid hyperbol.