Havøysund liegt in der Kommune Måsøy im Bezirk Finnmark. 1838 lag die Landpoststelle HAVØESUND an der Hauptpoststrecke zwischen Alten und Vardø. Da im Winter die Postbeförderung mit dem Schiff zwischen Hammerfest und Vardø nicht möglich war, wurde 1856 eine Nebenpoststrecke von Havøesund nach Ingø eingerichtet. Im Winter wurde die Post aus Hammerfest über Kvalsund, Repvaag nach Havøesund transportiert. Am 1.10.1921 erfolgte die Namensänderung in HAVØYSUND und am 18.3.1968 wurde der Landpoststelle die PLZ 9690 zugeteilt. Am 1.11.1973 wurde die Landpoststelle zum Unterpostamt und am 1.4.1974 zum Postamt der Klasse B bzw. am 1.5.1979 zum Postamt der Klasse C ernannt.