Norra Hamngatan 4 (även kallat Malmska huset) byggdes av köpman Max Malm 1882-1883. Arkitekt var Adrian Crispin Peterson. De två övre våningarna var bostäder, medan de två nedre var kontor för järnhandelsföretaget Fr. Malm & Co. När huset byggdes var det den högsta byggnaden i kvarteret mot Norra Hamngatan.

Sedan dess har byggnaden fungerat som ett flerbostadshus med lägenheter och rymmer idag kontor på alla 4 våningsplan.

2022-2023 målas fasaden med KEIM Soldalit i 3 olika färger (9255, 9112 och en specialfärg gjord för byggnaden).