В начале 1930-х годов Государственное акционерное общество по иностранному туризму в СССР «Интурист» было слито со Всесоюзным акционерным обществом «Отель», в результате чего получило несколько гостиниц, ресторанов и большое количество автотранспорта. Тогда было принято решение о строительстве отдельного гаража для «Интуриста».
Над проектом гаража совместно трудились группа проектировщиков Гипроавтотранса и мастерская Моссовета №7, возглавляемая всемирно известным русским архитектором Константином Мельниковым. В 1933 году в инженеры-технологи Гипроавтотранса создают типовое решение пятиэтажного гаража с полурампами на 300 автомобилей. От мастерской Мельникова требовалось лишь архитектурное оформление фасадов.