Зграда Модерне гараже изграђена је 1929. године као прва модерна гаража у центру града, по пројекту руског архитекте Валерија Сташевског који је пројектовао академску грађевину са елементима постсецесије.