Sitting on the southwest edge of the Inner Harbour, the Stores Building was designated as a City Heritage Building in 2003. It is one of the few remaining industrial brick buildings on the Inner Harbour and features two brick stories with a gable roof and double hung wood windows.
Originally leased to the Canadian Pacific Railway for use as a linen storage building, it later became the property of Transport Canada. In 2001 it was transferred to the Provincial Capital Commission as part of the Harbour Devolution process.