Здание лабазов построено в 1799 г. в Набережной улице, близ устья Егошихи, «длинный ряд каменных магазинов или амбаров на одном основании, о двух жильях, изкоих нижнее определено для складки разных товаров; сделаны из каждого амбара одни
ворота, обращенные к Каме; а в верхнем назначены жилые покои для постоев или другого употребления».
В 1842 году из-за большого пожара уничтожившего почти половину тогдашней Перми сгорели верхние этажи лабазов, которые долго не могли восстановить.
В 1916 году в здании расположилась компания «Любимов и К».
В советское время здание лабазов было муниципализировано и эксплуатировалось Пермским коммунальным хозяйством – сдавалось в аренду
хозяйственным организациям.В 1990-е гг. в зданиях по ул. Орджоникидзе, 2 и 3 находилось предприятие
«Речник», в первом этаже здания ул. Орджоникидзе, 3 «Товары для дома» и «Бытовая химия».
Весной 2020 года здание лабазов было снесено, до 2023 года на месте лабазов проводилось строительство нового здания отдаленно напоминающего здание лабазов.
