История гостиницы ведется с 1835 года, когда Герасим Семенович Мельников дал поручение казанскому архитектору Фоме Петонди «отстроить дом не для семьи своей, а для гостиницы для приезжающих и для магазинов».
В начале XX века номера покупает купец Павел Щетинкин. По его распоряжению надстраивается четвертый этаж, подворье увеличивается в своем масштабе, благодаря присоединению к нему соседнего здания с улицы Проломной.
В здании всегда была гостиница. Номера были недорогие, потому что особых удобств постояльцам не предоставляли. Был в гостинице и неплохой ресторан и одна из лучших аптек в Казани.
Она стала одной из лучших гостиниц города в советское время. Так в 1918 г. с углового балкона перед казанцами с речью выступал Лев Троцкий. В гостинице останавливались поэт Владимир Маяковский, писатели Максим Горький, Александр Фадеев, Демьян Бедный, Алексей Толстой.