Storage lockers or individual warehouse units of various sizes available downtown. City Centre Storage Ltd. provides a large selection of self storage lockers, and climate controlled units in Downtown Victoria since 1920.City Centre Storage Lockers, Victoria BC is a public storage and warehouse facility. We are the only facility in the downtown core and are at your service if you are looking for self storage, units, or storage lockers in Victoria, BC. Storage units at City Centre Storage Lockers are located in the downtown core. We have been providing public self storage services for household, commercial, and document storage for clients all over the world since 1920.more...See more text