Det gamle posthuset ligger i Valhallaparken og er et historisk minnesmerke i Narvik. Bygningen, som er et lite trehus, er en gjenoppføring fra 1990-tallet etter å ha vært lagret i flere tiår. Huset har røtter tilbake til den tiden da det ble brukt som posthus for det engelske anlegget som var ansvarlig for utbyggingen av havna og jernbanen i området.
Poståpneriet ble etablert i 1887 for å håndtere den økte aktiviteten knyttet til utviklingen av infrastrukturen. Det gamle posthuset har også historiske forbindelser til fiskeriene i regionen. Lokomotivføreren Futter bodde i bygningen under anleggsarbeidet, noe som ytterligere knytter huset til Narviks industrihistorie. Bygningens bevaring bidrar til å opprettholde kunnskapen om områdets fortid og utvikling.