Hans Arnt Hartvig Paulsen drev sin kullforretning fra området på østsiden av Akerselvas utløp i Bjørvika som i dag bærer navnet Paulsenkaia. Paulsen hadde vært til sjøs som ung, ble skipsoffiser og fikk gode handelsforbindelser i England og gode inntekter som han benyttet til å slå seg opp i Oslo. Han investerte i eiendom og ble Oslos ledende kullhandler. Han gikk for å være en særpreget personlighet som ga opphav til mange historier og skrøner hvor "Køla-Pålsen" var hoverperson som helt eller anti-helt. "Køla-Pålsen" havnet ofte i mange pussige og pinlige situasjoner som han enten havnet i eller kom seg ut av på grunn av sine grovinnstilte sosiale antenner og skarpe replikk. At mange av historiene om Køla-Pålsen handler om episoder med nazistene og andre verdenskrig viser at historiene ikke nødvendigvis er sanne. Paulsen døde i 1914...