Масштабное здание, расположенное на улице Баумана, было построено в 1843-1848 годах. Первоначально принадлежал купцу Мельникову. Дом Мельникова был одним из самых больших доходных домов в Казани 19 века.
Пострадавшее в 1842 году от пожара здание было восстановлено по проекту Ф.И.Петонди. В конце 19 начале 20 веков владельцем дома был купец П.В.Щетинкин. В 1902 году он купил соседнее здание на углу улиц Большой Проломной и Петропавловской и по проекту архитектора Льва Хрщоновича надстроил над ним четвертый этаж.
В это время в здании располагались номера "Казанское подворье" Щетинкина, позднее переименованные в гостиницу "Казань", на первом этаже был магазин. В гостинице останавливались многие приезжавшие в Казань писатели и общественные деятели А.В.Луначарский, В.В.Маяковский, А.М.Горький, А.А.Фадеев, А.Н.Толстой.