Название означает «арфа». Здание спроектировали датское бюро Henning Larsen Architects вместе с датско-исландским художником Олафуром Элиассоном, и в нём находится Исландский симфонический оркестр. В 2013 году Харпа получила премию Миса ван дер Роэ — награду Европейского союза за современную архитектуру.

Строительство началось в 2007 году в рамках более масштабной перестройки района Austurhöfn, но финансовый кризис 2008–2011 годов в Исландии остановил его, и наполовину построенный зал удалось завершить лишь потому, что в 2008 году правительство решило оплатить остальное. Название Харпа объявили 11 декабря 2009 года, в День исландской музыки; прежде здание называлось Рейкьявикским концертным залом и конференц-центром. На открытии 4 мая 2011 года Владимир Ашкенази, который консультировал и по проекту, дирижировал Исландским симфоническим оркестром; солистом выступил пианист Víkingur Ólafsson.

С наступлением темноты стекло превращается в экран. На фасаде установлено 714 светодиодов, 486 с восточной стороны и 228 с западной, и они показывают видеоработу Олафура Элиассона; к десятилетию здания в 2021 году он создал 12 новых световых работ, по одной на каждый месяц. С 2014 года, когда Atli Bollason и Owen Hindley превратили фасад в играбельную версию аркадной игры Pong для Ночи культуры (Menningarnótt), предлагать работы для фасада приглашают и других художников.

В воде рядом со зданием стоит «The Musician» — скульптура виолончелиста 1970 года работы Ólöf Pálsdóttir; для неё позировал датский виолончелист Erling Blöndal Bengtsson, игравший, пока она работала. В 2014 году скульптура последовала сюда за оркестром с площади Hagatorg. Помимо симфонических концертов, в Харпе проходят конференции, фестиваль Iceland Airwaves, Рейкьявикский фестиваль искусств и ежегодный саммит Arctic Circle, а в мае 2023 года здесь состоялся четвёртый саммит Совета Европы. Зданием управляет компания Portus, которой совместно владеют город Рейкьявик и исландское государство.