Huset ble opprinnelig tegnet av Nicodemus Tessin d.e. som hans eget palass og ble oppført i 1674. På 1770-tallet og senere var kjøpmannsfamilien Tottie gjennom Anders Tottie (1739-1816)[2] eier av eiendommen. Tottie hadde sammen med kjøpmannsfamilien Arfwedson gjennom Carl Kristoffer Arfwedson (1735-1826)[3]handelshusetTottie & Arfwedson i bygningen. Det var da Sveriges største handelshus. Gjennom inngifte var Tottie dessuten forbundet med slekten Hebbe og Küsel, som tilhørte den såkalte Skeppsbroadeln.
I 1901 ble huset revet for å gi plass for Brandstodsbolagets hus som ble tegnet av Isak Gustav Clason. Ved utformingen av det nye huset hadde Clason Tessins formspråk som forbilde. Det nye huset ble dog høyere og uten samme harmoniske proporsjoner som sitt forbilde.[4]
Rivingen av Tessins palats har blitt kalt «vandalisme» av forfatterne av Boken om Gamla stan og årstallet 1901 og «Skeppsbrons olycksår».[5] Samme år ble også Skeppsbron 8 revet.
Ohlmarks, Åke; Vera Siöcrona, Oscar Wieselgren (1953). Boken om Gamla stan: en jubileumsskrift. Stockholm: Förlagsaktiebolaget Boken. Libris 1445167
Andersson, Henrik O.; Bedoire, Fredric (1977) [1973]. Stockholms byggnader: en bok om arkitektur och stadsbild i Stockholm (3). Stockholm: Prisma. Libris 7406664. ISBN 91-518-1125-1
Carlsson, Sven-Olof (1991). Stockholm: gata upp, gata ner: en fälthandbok över Stockholms byggnader, dess arkitekter samt andra kulturella miljöer i innerstaden. Malmö: S.-O. Carlsson. Libris 7448562. ISBN 91-630-0500-X
