Katajanokan Tulli- ja Pakkahuoneen varastotila on Helsingin vaikuttavimpia sisätiloja. Arkkitehti Gustaf Nyströmin piirtämä rakennus valmistui 1901.
Se edustaa tyyliltään uusrenesanssia ja tuomittiin valmistuessaan vanhanaikaiseksi. Arkkitehti Nyströmin kehittynyttä rakennesuunnittelua on kuitenkin aina myös ihailtu ja se näkyy Tulli- ja Pakkahuoneen monissa kattorakenteiden yksityiskohdissa.
Vuonna 1974 sulkeutuivat Katajanokalla Tulli- ja Pakkahuoneen varaston ovet.