Le Swimming Palace est la plus ancienne piscine de Reykjavik. Il a été ouvert pour la première fois en tant que bain public en 1937 et n'a subi de rénovation majeure qu'en 2017, lorsqu'une foule de nouvelles fonctionnalités y ont été ajoutées. Son architecte est responsable de bon nombre des autres plus beaux édifices de la ville, dont le Théâtre national d'Islande, l'Université d'Islande et la plus célèbre église Hallgrim de Reykjavik.