Nhà thờ Elverhøy là nhà thờ cổ nhất ở Tromsø, được xây dựng vào năm 1803 và nằm ở trung tâm thành phố.
Nằm ở trung tâm của Tromsø, nhà thờ là một nhà thờ giáo xứ Công giáo ở hạt Troms, thuộc vùng Tromsø. Nhà thờ hiện được xây dựng vào năm 1971, nhưng lịch sử của nó có từ năm 1803. Nhà thờ được làm bằng gỗ, giống như vật liệu xây dựng của nhiều tòa nhà ở Bắc Âu.
Tòa nhà nhà thờ ban đầu được xây dựng vào năm 1803 trên địa điểm của Nhà thờ Tromsø hiện tại. Nhà thờ, sau đó được gọi đơn giản là Nhà thờ Tromsø phục vụ toàn bộ thành phố Tromsø. Năm 1844, Giáo phận mới Hålogaland được thành lập và Tromsø là chỗ ngồi Của Giám mục. Một nhà thờ mới được đưa vào hoạt động và vào năm 1861, Nhà thờ Tromsø mới được hoàn thành.
Nhà thờ mới này nằm trên cùng địa điểm với Nhà thờ Tromsø, do đó, nhà thờ đã bị dỡ bỏ và di chuyển vài trăm mét về phía nam của ranh giới thành phố. Nó nằm bên ngoài thành phố và sau đó được gọi là Landkirke (có nghĩa là nhà thờ nông thôn) và sau đó được đổi tên thành Nhà thờ Tromsøysund.
Trong thời gian đó, nó là nhà thờ giáo xứ cho thành phố Tromsøysund. Sau khi nhà thờ Tromsdalen mới được xây dựng tại Năm 1969 với tư cách là "nhà thờ chính" mới cho Tromsøysund, nhà thờ này đã bị đóng cửa, bị dỡ bỏ và di chuyển một lần nữa.