Store Lerresfjord liegt in der Kommune Alta im Bezirk Finnmark. Es handelt sich um eine Landpoststelle, die am 1.7.1936 an der Dampfschiffanlegestelle in der damaligen Gemeinde Talvik im Bezirk Finnmark eröffnet wurde. Ab Ende 1944 bis zum Frühjahr 1946 wurde die Landpoststelle aufgrund von Kriegshandlungen geschlossen. Am 18.3.1968 wurde der Landpoststelle die PLZ 9538 zugeteilt und am 1.11.1973 erfolgte die Ernennung zum Unterpostamt bzw. am 1.1.1977 zum Postamt Klasse C. Am 8.9.1996 wurde das Postamt geschlossen.