Само здание построено предположительно в первой четверти XIX века, имя архитектора не сохранилось. Изначально оно принадлежало Иоганну Иохиму, каретному мастеру. Об этом упоминает сам Гоголь в письме своей семье. Иохим построил дом для себя и своего семейства и заселился уже в 1813 году. После его смерти здание наследует дочь – Екатерина Ивановна Стуккей, которая организовала здесь доходный дом.
Примечательно, что самого мастера Николай Васильевич увековечил в повести «Ревизор»: Хлестаков сожалеет, что каретный мастер Иохим не дал ему кареты.
Кроме Н.В. Гоголя в этом доме более года в период с 1828 по 1929 года проживал польский поэт Адам Мицкевич, о чем гласит табличка на здании. С 2001 года дом входит в список сооружений, относящихся к культурном и историческому наследию.
