Екатеринбургское муниципальное унитарное предприятие «Автостоянка» (ЕМУП «Автостоянка») учреждено постановлением главы администрации города Екатеринбурга в 1995 году в целях совершенствования и развития сети стоянок транспорта, ликвидации бессистемной парковки и стоянки транспорта в городе Екатеринбурге.