Муниципальное учреждение «Агентство по продаже муниципальных земель и недвижимости» образовано на основании постановления администрации города Владивостока от 19.04.2002 № 612 «Об учреждении МУ «Агентство по продаже муниципальных земель и недвижимости» и ликвидации МУП «Владивостокская недвижимость». Цель создания Учреждения: организация и проведение торгов (аукционов, конкурсов) по продаже муниципального имущества, в том числе объектов недвижимости, земельных участков, находящихся в муниципальной собственности, основных средств, ценных бумаг, долевых вкладов, долговых обязательств.

Постановлением администрации города Владивостока от 15.09.2010 № 1073 утвержден Устав Муниципального учреждения «Агентство по продаже муниципальных земель и недвижимости» в новой редакции, в соответствии с которым Учреждению переданы полномочия по осуществлению приватизации жилищного фонда города Владивостока и отдельных полномочий собственника муниципального жилищного фонда по владению, пользованию и распоряжению муниципальным жилищным фондом.

Постановлением администрации города Владивостока от 20.05.2011 №1143 «Об изменении типа Муниципального учреждения «Агентство по продаже муниципальных земель и недвижимости» и об утверждении Устава Муниципального казенного учреждения «Агентство по продаже муниципальных земель и недвижимости» в новой редакции» изменен тип Муниципального учреждения «Агентство по продаже муниципальных земель и недвижимости» на Муниципальное казенное учреждение «Агентство по продаже муниципальных земель и недвижимости».