Дом The Pauli House был построен в 1634 году, разработчиком здания был известный Никодемусом Тессином - старшим (Nicodemus Tessin). Первым владельцем был некий торговец по имени Anders Henriksson, он и дал дому первоначальное название «Stockenström», затем дом был продан достаточно солидной фирме, занимающейся торговлей судами Nicolaus Pauli и получил нынешнее название. За время своего существования здание подвергалось реконструкции неоднократно - в 1769, 1882, 1930 годах, но существенных внешних изменений ему не нанесли. Здание окрашено в ярко-ржавый красный цвет, первый высокий этаж выдержан в сером тоне. На сегодняшней день дом является собственностью компании Malmegårds Fastighets AB, которая сдает помещения в аренду под офисы.