В 1895 г. купец Василий Григорьевич Патрикеев начал строить первую часть дома, расположенную вдоль современной улицы Худайбердина, чуть позже, когда дело пошло, пристроил вторую часть, обращенную к нынешней улице Комсомольской. Третью, предположительно, для складских целей, закончил к 1905 г.
К сожалению, сегодня о купце мы знаем совсем немного и только из косвенных источников. Например, известно, что Патрикеев закупал товары (сладости и/или парфюмерию) у известного московского предпринимателя Адольфа Сиу, поставщика императорского двора, чью кондитерскую фабрику после революции переименовали в «Большевик».
Доходный дом купца Патрикеева был построен на стыке XIX-XX веков. У здания, как у многих других домов, расположенных вокруг старой Базарной площади, было «доходное» назначение: на первом этаже размещались торговые лавки, на втором - гостиничные номера.
После реставрации в обновленном доходном доме решено было организовать современный деловой центр - в нем будут открыты офисные помещения, конференцзал и ресторан. «Патрикеев» пользуется большой популярностью у горожан - сегодня здесь проводят деловые встречи и детские праздники.
Здание стало одной из фотозон для свадеб и рекламных съемок. С 2022 г. оно включено в туристические маршруты по Стерлитамаку.