Хусейн-бек был выходцем из Туркестана и переехал в башкирские земли когда-то в начале XIV века. Он умер в 1341 или 1342 году, рядом с ним похоронены ещё несколько человек — вероятно, члены его семьи. Бытует мнение о том, что Хусейн-бека отправили в Башкирию проповедовать ислам, но, на самом деле, к XIV веку в этом уже не было необходимости. Скорее всего, Хусейн-бек выполнял какую-то важную административную функцию, работал судьёй или сборщиком податей, и завещал построить себе мавзолей. Есть красивая, но вряд ли правдивая легенда о том, что в конце XIV века тут останавливался Тамерлан и почтил память Хусейн-бека строительством мавзолея, однако истории про Тамерлана характерны вообще для всех мавзолеев Южного Урала (см. также мавзолей Кесене в Челябинской области), и можно подумать, будто великий полководец совершал тур памяти предков, а не покорял новые земли.
С датировкой мавзолея тоже не всё понятно: это то ли XIV, то ли XV век. Крышу восстанавливали в начале XX века, поэтому она, скорее всего, отличается от первоначальной. Внутрь можно заглянуть через окна, там импровизированные могилы и надгробные камни с арабской вязью. Похожие камни вы увидите и на окружающем мавзолей кладбище, где, в основном, современные захоронения, но есть и очень старые надгробия. Это одно из древнейших кладбищ на территории Башкирии.