Det tidligere «Post- og Telegraf-bygget» er på 2 462 BTA fordelt på fire etasjer pluss kjeller (627 BTA). Det ble bygget om til kontorbygg av tidligere eier.

Kubera As kjøpte bygget i 2010. Det er senere oppusset innvendig for nærmere 20 mill. kr., og fremstår i dag som et moderne kontorbygg. Det monumentale bygget ruver rett ovenfor torget i Narvik.

Rundt forrige århundreskifte lå det tidligere post- og telegrafbygget lå i dette området. I 1900 åpnet Telegrafen i en trebygning like i nærheten. Få måneder senere åpnet også postkontoret i samme bygning. Staten kjøpte i 1918 huset til post og telegrafstasjon.

Allerede før andre verdenskrig forelå planer og tegninger om å bygget et «Statens hus» der dagens bygning står, med post og telegraf, samt sorenskriver.

I april 1940 sørget tyske bombefly for å rydde dette området nokså effektivt. Et av husene rett over torget ble i tillegg sprengt for å hindre spredning av brannen nordover i Dronningens gate. Store deler av tomta sto dermed klar etter krigen. Bare vestfløyen av det gamle post og telegrafbygget måtte rives for å gi plass til nybygget som var tegnet av arkitektene Blakstad og Munthe-Kaas. Det sto ferdig i 1957-58.
Sett forfra hadde Telegrafen lokaler til venstre mens hovedpostkontoret i Narvik holdt til i høyre del.
Posten flyttet i 1992 inn i det nye Post og Politihuset nederst i Kongens gate, før også Televerket blant annet takket være ny teknologi og omorganisering flyttet ut.