La ciudad de Höfn fue fundada en 1897 por el comerciante Ottó Tuliníus.[1]​ En 1946 tenía 300 habitantes.[2]​ Después de la inauguración del puente del Hornafjörður en 1961 Höfn experimentó un auge económico como una plaza comercial fácilmente asequible.[3]​ El título oficial y los privilegios de una ciudad fueron otorgados el 31 de diciembre de 1988 y en 1989 Höfn tenía 1 647 habitantes.[4]​ El 12 de julio de 1994 Höfn y la comunidad de Nesjahreppur se unieron para formar la nueva aciudad de Hornafjarðarbær. El 6 de junio de 1998 la ciudad de Hornafjarðarbær y las comunidades de Bæjarhreppur, Borgarhafnarhreppur y Hofshreppur se unieron bajo el nombre Sveitarfélagið Hornafjörður.