Projetada pelo primeiro arquiteto estatal da Islândia, Guðjón Samúelsson, e construída entre 1944 e 1982, esta igreja luterana domina o horizonte da cidade. Sua torre faz referência às colunas de basalto encontradas na Praia Negra de Reynisfjara e à forma de um gêiser em erupção. Em frente à igreja está uma estátua de Leifur Eriksson, um presente dos Estados Unidos em comemoração à sua viagem à América do Norte por volta do ano 1000.

Localizado à beira do porto, o Harpa é a sede da Orquestra Sinfônica da Islândia e da Ópera Islandesa. O edifício foi projetado por Ólafur Elíasson, e sua cúpula de vidro faz referência a fenômenos naturais islandeses, incluindo a Aurora Boreal e atividade vulcânica. Cada painel da fachada incorpora placas de vidro iluminadas coloridas, capazes de produzir displays de luz dinâmicos no exterior.

Construído sobre os antigos reservatórios de água quente da cidade, o Perlan se assemelha a uma cúpula futurista que se eleva acima da linha de árvores ao redor. Um mirante oferece vistas de Reykjavík e além, enquanto a exposição Wonders of Iceland no interior fornece uma visão geral acessível do ambiente natural do país. Um restaurante com piso giratório completa a experiência para os visitantes que escolherem jantar.

Esta escultura de aço de Jón Gunnar Árnason está na costa norte de Reykjavík e é um dos pontos turísticos mais fotografados da cidade. Sua forma esquelética semelhante a um navio remete à iconografia viking e às linhas rúnicas, embora o artista a tenha descrito como um barco dos sonhos e uma ode ao sol. A obra simboliza a promessa de territórios inexplorados, esperança, progresso e liberdade.