Das Haus, in dem der Selfstorage ab 2008 eingerichtet wurde, ist ein Teil der ehemaligen Stadtmauer von Linz. Aus diesem Grund ist auch das Gewölbe in der Garage unter Denkmalschutz. Auch die Fassade steht unter Denkmalschutz und darf deshalb nicht verändert (z.B. isoliert) werden, da sonst das Erscheinungsbild des Pfarrplatzes und der Zollamstrasse gestört wird. Aus diesen beiden Gründen ist es unmöglich Wohnungen oder Büros zu bauen.
Vor 1953 existierte lediglich die Garage mit nur einem Stockwerk welches schon damals als Lager verwendet wurde.
Der Umbau auf das derzeitige Erscheinungsbild wurde 1953 vorgenommen. Mit viel Muskelkraft wurde der Teil, der über der Garage gebaut war abgerissen und danach dreieinhalb Stockwerke zusätzlich gebaut.