Avant la construction des hangars permanents en métal, comme le hangar 16, les entrepôts devaient être démontés à l’approche de l’hiver, faute de quoi ils auraient été broyés par les glaces.
À l'origine, les denrées transitant dans le port sont entreposées directement sur les quais et exposées aux intempéries. Plus tard, elles sont mises à l'abri dans des hangars de bois démontés chaque année avant le retour du temps froid parce qu’incapables de supporter la pression des glaces et les inondations.
Avec le haussement des quais au tournant du 20e siècle et le développement du port, une vingtaine de hangars permanents sont construits entre 1904 et 1920, dont le hangar 16. Conçus par John Kennedy, ingénieur du port, ces hangars à structure métallique servent à l'entreposage de certaines marchandises en transit.
Avec le changement de vocation du port, au cours des années 1970, la plupart des hangars sont démolis. Seul le hangar 16 a survécu dans sa forme originale, ayant subi très peu de modifications au fil des décennies.