Lerresfjord liegt in der Kommune Alta im Bezirk Finnmark. Es handelt sich um eine Landpoststelle, die am 15.7.1895 unter dem Namen LÆRRESFJORD an der gleichnamigen Dampfschiffanlegestelle in der damaligen Gemeinde Talvik im Bezirk Alta eröffnet wurde. Am 1.10.1921 erfolgte eine Namensänderung in LÆRRISFJORD bzw. am 12.12.1933 in LERRESFJORD. Ab Mitte 1944 bis zum Frühjahr 1946 war die Landpoststelle aufgrund von Kriegshandlungen geschlossen. Am 18.3.1968 wurde der Landpoststelle die PLZ 9634 zugeteilt und am 1.11.1973 erfolgte die Ernennung zum Unterpostamt bzw. am 1.1.1977 zum Postamt der Klasse C. Am 1.4.1987 erhielt das Postamt eine neue PLZ: 9539 und am 9.9.1996 erfolgte die Schließung des Postamtes.