The old post office is located in Valhallaparken and is a historical monument in Narvik. The building, which is a small wooden house, is a reconstruction from the 1990s after being stored for several decades. The house has its roots back to the time when it was used as a post office for the English company responsible for the development of the port and railway in the area.
The post office was established in 1887 to handle the increased activity associated with the development of the infrastructure. The old post office also has historical connections to the fisheries in the region. The locomotive driver Futter lived in the building during the construction work, which further connects the house to Narvik's industrial history. The preservation of the building helps to maintain knowledge of the area's past and development.