Дом был построен в 1820 году по проекту архитектора Ивана Свиязева в стиле позднего русского классицизма. Он неоднократно подвергался пожарам и после одного из них в 1840 году оставался пустым в течение 40 лет. В 1885 году здание приобрела городская казна, а позже его купил предприниматель Николай Васильевич Мешков, который в 1887 году перестроил его. Часть помещений сдавалась в аренду, в том числе для правительственного контроля Уральской железной дороги и других организаций.

В 1900 и 1901 годах здесь проходила выставка художника-пейзажиста и камнереза А. К. Денисова-Уральского. В 1918 году в здании размещался штаб 3-й армии Восточного фронта, о чём напоминает мемориальная доска.

В разные годы в доме находились медицинский факультет Пермского государственного университета, ресторан и гостиница «Урал». В последние годы здание принадлежало Пермскому речному пароходству, а в конце 2007 года в него переехал Пермский краеведческий музей.

Для сериала «Отчий дом» (2017, 5 серия) во дворе дома Мешкова была снята сцена среди прочих натурных съёмок в Перми.

Здание, построенное в стиле позднего русского классицизма, было перестроено в 1885 и 1886 годах по проекту архитектора А. Б. Турчевича в стиле живописного модерна. В это же время была возведена красивая каменная ротонда из красного кирпича, но в советское время её снесли.

Стены здания состоят из слоёв: наружный и внутренний выполнены из кирпича, а средний из лиственницы. Фасад выходит на набережную Камы, его силуэт чёткий и ясный. Уклон мостовой придаёт зданию величественную асимметрию, а стены и другие детали украшены лепниной. Внутри дома также присутствует лепной декор на потолках. Благодаря своей отделке, здание выделяется среди других строений на Набережной.

В 2007 году здание было отреставрировано: укрепили стены, обновили фасад и восстановили весь лепной декор в его первоначальном виде.