Von 1861 bis 1897 bestand der Handelsplatz Papós an der Mündung der Lagune Papafjörður rund 15 km nordöstlich des heutigen Höfn, und dieser Handelsplatz wurde von dem Kaufmann Ottó Tuliníus, dessen Name untrennbar mit der Geschichte Höfns verbunden ist, 1897 an die Stelle der heutigen Stadt Höfn verlegt.[1] 1946 zählte Höfn 300 Einwohner.[2] Nach dem Bau der Brücke über der Hornafjörður, die mit einer Länge von 255 Metern zum Zeitpunkt ihrer Einweihung 1961 die zweitlängste Brücke Islands war, wurde der Ort leichter erreichbar und erlebte einen wirtschaftlichen Aufschwung.[3] Stadtrechte wurden Höfn am 31. Dezember 1988 verliehen, und 1989 zählte Höfn 1647 Einwohner.[4] Am 12. Juli 1994 wurden Höfn und die Landgemeinde Nesjahreppur unter dem Namen Hornafjarðarbær vereinigt. Am 6. Juni 1998 schlossen sich Hornafjarðarbær, Bæjarhreppur, Borgarhafnarhreppur und Hofshreppur unter dem Namen Sveitarfélagið Hornafjörður zusammen.