Istana Renang merupakan kolam renang tertua di Reykjavik. Pertama kali dibuka sebagai pemandian umum pada tahun 1937 M, dan tidak mengalami renovasi besar-besaran hingga tahun 2017 M, ketika berbagai fitur baru ditambahkan ke dalamnya. Arsitek yang merancangnya bertanggung jawab atas banyak bangunan terbaik kota lainnya, termasuk Teater Nasional Islandia, Universitas Islandia, dan Gereja Hallgrim paling terkenal di Reykjavik.