В этот дом Гоголь переехал из квартиры на Гороховой. Однако провёл он здесь всего несколько месяцев: снимать жильё в одиночку для него оказалось слишком накладно.

Само здание построено предположительно в первой четверти XIX века, имя архитектора не сохранилось. Изначально оно принадлежало Иоганну Иохиму, каретному мастеру. Об этом упоминает сам Гоголь в письме своей семье. Иохим построил дом для себя и своего семейства и заселился в него уже в 1813 году. После его смерти здание наследует дочь — Екатерина Ивановна Стуккей, которая организовала здесь доходный дом.

Примечательно, что самого мастера Николай Васильевич увековечил в повести «Ревизор»: Хлестаков сожалеет, что каретный мастер Иохим не дал ему кареты.

Кроме Николая Гоголя в этом доме в период с 1828 по 1829 год проживал польский поэт Адам Мицкевич, о чём гласит памятная табличка на здании. С 2001 года дом входит в список сооружений, относящихся к культурному и историческому наследию.