Það var byggt sem pakkhús á árunum 1766 - 67 á uppfyllingu í Kristjánshöfn , gegnt Nýhöfn . Þar var miðstöð verslunar við eyjarnar í Norður Atlantshafi og var húsið upphaflega nefnt " Íslenska pakkhúsið " . Hið nýja nafn , Norðurbryggja , vísar til þeirra orða Vigdísar Finnbogadóttur að það sé eins og bryggja til Norður-Atlantshafsins . Þá hafa löndin þrjú stofnað sameiginlegt fyrirtæki til að sinna upplýsingagjöf , dreifingu á bæklingum og fleiru sem hagkvæmt er talið .